Gluing pseudofunctors via n-fold categories 

Weizhe Zheng* 



Abstract 

Gluing of two pseudofunctors has been studied by Deligne, Ayoub, and others in the construction of 
compactly-supported direct image functors in etale cohomology, stable homotopy, and mixed motives 
of schemes. In this article, we study more generally the gluing of finitely many pseudofunctors. With 
the help of n-fold categories, we organize gluing data for n pseudofunctors into 2-categories and 
establish a general criterion for the equivalence of such 2-categories. Results of this article are used in 
[15| to construct compactly-supported direct image functors in etale cohomology of Deligne-Mumford 
stacks. 
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Introduction 



In [H Section 3] , Deligne studied the gluing of two cofibered categories in order to construct the compactly- 
supported direct image functor Rf\ between derived categories of etale sheaves for a compactifiable 
morphism / of schemes. Recall that a category cofibered over a category C can be seen as a pseudofunctor 
from C to the 2-category of categories (in a suitable universe) by means of a cleavage [5] Section 8]. 
Deligne's theory is thus essentially a method of gluing two pseudofunctors with the same target. It has 
been applied to other contexts, such as the construction of Rf\ between triangulated categories of mixed 
motives [21 2.2.7]. Ayoub developed a variant of Deligne's theory [TJ Th. 1.3.1] in order to construct Rf\ 
between stable A 1 -homotopy categories of schemes, where / is a morphism between finitely-presented 
quasi-projective schemes over a base scheme. 

In this article, we study more generally the gluing of finitely many pseudofunctors with the same target. 
The case of three pseudofunctors is necessary for the construction of Rf\ and base change morphisms in 
[T5] for a morphism / of Deligne-Mumford stacks, because compactification of coarse spaces only allows 
us to decompose a morphism into three morphisms. 

Let C be a (2, l)-category (|1.7p . T> be a 2-category. For arrowy (i.e. defined by restricting morphisms, 
see 11.11) 2-subcategories A\ 1 . . . ,A n , we define a 2-category GDA 1 ,...,A n (C,V), whose objects are collec- 
tions (Ej,: Ai — > £>)i<i<n of pseudofunctors endowed with some extra compatibility data between the 
pseudofunctors (|5.3|) . For n = 1, GD^^C,!?) is simply the 2-category of pseudofunctors from Ai to V. 
Our main result is the following (|4.12l and I5.1UP , which can be applied recursively. 



Theorem. Let B be an arrowy 2-subcategory of C containing A\ and Ai- Assume the following 
(1) Every morphism of f of B can be completed into a diagram 

(*) 




where i is a morphism of Ai and p is a morphism of Ai . 

(2) For every diagram (*) in C with f in B and p in Ai, i is in B. 

(3) The pair (Ai,Ai) is squarable in C ft4.11\l(T)\ ). 

(4) For all 3 < i < n, Ai is stable under isomorphism and (A2,Ai) is squarable and squaring h5. 9\) 
in C. 
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Then for every 2- category T>, 



Qr: GD BtA3r .. >An (C,V) -> GT> Au ..., An (C,V) 

is a D 0b ( c ) -equivalence il.ty) . 



Conditions (2)| (3)[ and | (4) | above are all satisfied if C admits 2-fiber products and A2, ■ ■ ■ , A n , B are 



stable under 2-base change and taking diagonals in C. 

For n — 2 and B — C (in this case Conditions |(2)| and |(4)| are automatically satisfied), we get a 
£> ob ( c )-equivalence PsFun(C,£>) -> GD AuA2 (C,V). This is a common generalization of the results of 
Deligne and Ayoub. Even under their hypotheses, our result is more precise in the sense that we establish 
a 2-equivalence of 2-categories, whereas previous results only dealt with objects of GD AlA2 (C,T>). This 
precision allows us to construct pseudonatural transformations such as the base change equivalence in 

We study the gluing of pseudofunctors in the framework of n-fold categories. An n-fold category 
structure on a set of objects is a wider categorical structure consisting of n sets of morphisms (which 
could be considered as n directions), each endowed with its own composition law. This often encodes 
more information than a higher category structure of the same dimension, such as an n-category. There 
is, however, a rich interplay between wider categories and higher categories, of which the most relevant 
part to our study is the relation between n-fold categories and 2-categories. We construct an n-fold cate- 
gory Q Al ,..., An C associated to 2-categories, and a (2, l)-categories £TC associated to an n-fold category 
C. These constructions allow us to replace GD Al! ... tAn (C,V) for n > 2 by the 2-equivalent 2-category 
PsFun{CTQ Au .., !An C,T>) and reduce the study of GD Al ,... iAn (C,V) to the study of CTQ Al ,..., A „C . 

The article is organized as follows. In Section [TJ we fix some conventions and prove some preliminary 
results on 2-categories. In Section [5J after recalling the definition of an n-fold category, we investigate 
the relation between 2-categories and n-fold categories. In particular, we construct Q Al ,..., An C and TC. 
In Section [31 we record the functorial properties of these constructions. In Sections 2] and we apply 
these constructions to study the gluing of pseudofunctors and prove the main theorem. There are some 
technical differences between the two cases n = 2 and n > 3. We deal with them separately in the 
two sections. In Sections [5] through [5J we develop several tools for the application of the main theorem. 
In Sections E] and [71 we introduce an alternative set of gluing data that only makes use of 2-Cartesian 
squares instead of 2-commutative squares. This alternative set is easier to construct in applications. In 
Section [RJ we check the axioms for gluing data in the case when the data are constructed by adjunction. 
Finally, in an appendix (Section [5]), we organize double pseudofunctors between double categories (i.e. 
2-fold categories) into double categories and relate them to our constructions in Section^ 

In a joint work with Yifeng Liu [T2], we establish analogues of some results of this article in the 00- 
categorical setting, which are used in [TT] to construct Grothendieck's six operations on Artin stacks. We 
remark that specific features of 2-categories have been exploited in this article so that the full generality 
of our results cannot be deduced from |12| . 
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1 Preliminaries on 2-categories 

In this section, we fix some conventions and notations on 2-categories and prove some preliminary results. 
We generally adopt the conventions of [5J 1.3] for basic notions about 2-categories. In particular, a 2- 
functor is assumed to be strict and a pseudofunctor is not assumed to be strictly unital or strictly 
compatible with composition. A 2-equivalence is a pseudonatural functor F: C — >• V such that there exist 
a pseudonatural functor G:T>^rT> and pseudonatural equivalences \q — > GF and FG — > 1-p. We will 
use the term morphism for 1-cells of a 2-category. Let us introduce a few more terminologies. 

Definition 1.1. Let C and T> be 2-categories and F: C — > T> be a pseudofunctor. We say that F is 
1-truncated (resp. pseudofaithful, resp. 2-faithful, resp. 2-fully faithful, resp. pseudofull) if for every pair 
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of objects X and Y of C, the functor 



F XY :C(X,Y)^V(FX,FY) 

is faithful (resp. fully faithful, resp. fully faithful and injective on objects, resp. an isomorphism of 
categories, resp. essentially surjective). We say that a 2-subcategory of a 2-category is 2-faithful (resp. 
2-fully faithful) if the inclusion 2-functor is 2-faithful (resp. 2-fully faithful). We say a 2-subcategory C of 
a 2-category V is arrowy if it is 2-faithful and Ob(C) = Ob{V). Such a 2-subcategory is thus determined 
by its set of morphisms. 

Strict fibers of a 1-truncated 2-functor have no 2-cells other than identity 2-cells. 

Definition 1.2. Let T> be a 2-category. A V-category is a pair (C, F) consisting of a 2-category C and a 
1-truncated 2-functor F: C — > V. We organize 2?-categories into a 2-category Z?Cat as follows. If (B, E) 
and (C, F) are P-categories, a V-functor (B, E) -> (C, F) is a 2-functor G: B^C such that £ = FG. If 
G,H: (B,E) — > (C,F) arc 2?-functors, a T> -natural transformation is a 2-natural transformation a: G 
iJ such that F * a: FG =>■ Fi? is 1e- A T> -natural equivalence is a £>- natural transformation a that is 
invertible as a 2-natural transformation. In this case a -1 is automatically a P-natural equivalence. We 
say that a 2?-functor G: B — > C is a T>- equivalence if it is an equivalence in the 2-category 2?Cat, namely, 
if there exist a V- functor H : C — > £> and 2?- natural equivalences lc =>• Gi? and HG =>■ lg. In this case 
we say that G and _ff are T>- quasi-inverse to each other. 

A 2?-functor G: £> — > C is a ^-equivalence if and only if it is 2-fully faithful and every object Y of 
C is in the £>-essential image of G. The last condition means that there exists an object X of B and 
an equivalence GX — > Y in C whose image in V is an identity. A X>-equivalence B — > C induces an 
equivalence between the strict fiber categories Bx Cx for every object X of V. 

Notation 1.3. (1) Let C be a set and V be a 2-category. We view C as a discrete 2-category and 
denote by V c the 2-category of 2-functors G — > V. An object of this category is a map G — > Ob{V). 
A morphism a : F — > F' is a family 

( a (I):fI^F'I) XeC 
of morphisms of V. A 2-cell S : a (5 is a family 

(S(A):a(A)^/3(A)) XeC 

of 2-cells of £>. 

(2) Let C and 2? be 2-categories. We denote by 2Fun(C,£>) (resp. UPsFun(C, V), resp. PsFun(C,£>)) 
the 2-category of 2-functors (resp. strictly unital pscudofunctors, resp. pscudofunctors) C — > T>. 
We have inclusions 2Fun(C,£>) C UPsFun(C,2?) C PsFun(C,X»), of which the second one is 2-fully 
faithful. We view these 2-categories as X>° b ( c )-categories via the forgetful 2-functor 

|-|: PsFun(C,P) ^P ob(c) 

The following is an immediate consequence of the definitions. 

Lemma 1.4. Let C, T> be 2-categories, F: C — > T> be a pseudo functor, H be an object of T) oh< - c \ 
r\: \F\ — > H be an equivalence in £> ob ( c ). Assume that to every morphism f ': X — >• Y of C is associated 
a square in V 



Ff 

FX FY 



HX-^FLY 

where a f is an invertible 2-cell. Then there exists a unique pair (G, e), where G: C — > V is a pseudofunctor 
and e: F — >• G is a pseudonatural equivalence, such that \G\ = H, |e| = n, G(f) = gf and e(f) — af for 
every morphism f of C. 

Applying the lemma to the unital constraints of F, we obtain the following. 

Proposition 1.5. Let C and V be 2-categories. Then the inclusion UPsFun(C,2?) C PsFun(C,2?) is a 
2)° b ( c ) -equivalence. 
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Proposition 1.6. Let F : C — > T> be a pseudo 'functor such that \F\: Ob(C) — >■ Ob(2?) is a bijection. For 
every 2-category £, we consider the £° b ^ -functor 

$ £ : PsFun(2?,£) -)■ PsFun(C,£) 

induced by F. 

(1) If F is pseudofull, then $£ is 2- faithful for every 2-category £. 

(2) The following conditions are eguivalent: 

(a) F is a 2- equivalence. 

(b) There exist a pseudofunctor G: T> — > C such that \G\ is the inverse of \F\ and pseudonatural 
transformations n: lc — > GF and e: FG — > lp such that i](X) = lx and e(Y~) = ly for all 
objects X of C and Y of T>. 

(c) is an £° b ( c ) -equivalence for every 2-category £. 



Proof. (1) Let G and H be morphisms of PsFun(P,£). We need to show that the functor 

PsNat(G, H) PsNat(G J F, HF) 

between categories of pseudonatural transformations is fully faithful and injective on objects. Let 
a and (3 be two pseudonatural transformations from G to H. 

We identify the set of modifications a (3 and the set of modifications aF f3F with subsets of 
the set of 2-cells \a\ =4> \(3\ in £ ohi - c \ Let S: aF =>• (3F be a modification. Let g: X ->• Y be a 
morphism of T>. By the pseudofullness of F, there exists an invertible 2-cell 5: g h = Ff in V, 
where / is a morphism of C. The front, back, left, right, and bottom squares of the cube 



a(Y)G(g) 



G(S) 



a(Y)G{h) 



»(</) 




G(S) 



a(h) 




P{Y)G{h) 



H(g)a(X) 

H(S) 



0(g) 




H(h)a(X) 



P(h) 



H{g)f3{X) 



3 A" 




H(8) 



H(h)f3(X) 



commute. It follows that the top square commutes as well. This shows that 3 is a modification 
a => /3. 

Assume aF = f3F. Let g and S be as above. The square 



a(Y)G(g)^>H(g)a(X) 



G(8) 



a(Y)G(h) 



H(8) 



H(h)a{X) 



commutes. The same holds for f3. Since a(h) = (aF)(f) = (/3F)(f) = f3(h), we have a(g) = (3(g). 
Therefore, a = (3. 

(2)| Under assumption |(b)| rj and e induce £ ° b ( c )-natural transformations 1 — > ^£^£ and ^c^c 1, 



where <f e : PsFun(C,£) PsFun(£>,£) is induced by G. Thus [(b)] implies (c) 



To prove that [(c)] implies f(a)l let ^ £ be a £ oh{ ~ £ ) -quasi-inverse of <£>£ and G = \&c(le). Then 
the C° b ( c )-natural equivalence 1 — > &c^c and the Z?° b ( c '-natural equivalence ^v^v — > 1 induce 
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invertible pseudonatural equivalences lc —» GF and ^u(G) — > There exists a pseudonatural 
equivalence between the two compositions in the diagram 



PsFun(C,C) 

PsFun(C-F) 

PsFun(C,£>) 



• PsFun(£>, C) 

PsFun(P,_F) 

PsFun(£>, V) 



This defines a pseudonatural equivalence between ^>d(G) and FG. Therefore, F is a 2-equivalence. 
To prove that (a) implies |(b)| let G : T> — >• C be a pseudofunctor endowed with pseudonatural 



equivalences rj: lc — > GF and FG — > For every object Y of T>, let GT = |F| 1 Y. For every 
morphism g: Y — >■ Y"' of £>, choose a morphism G'g: G'Y — > G'Y' and an invertible 2-cell ip g in C: 



g'y 



v(G'Y) 



GY 



G'g 
Gg 



G'Y' 

V(G'Y') 

GY'. 



Bv ll.4l this determines a pseudofunctor G' : T> — > C such that |G'| : Ob(X>) — > Ob(C) is the inverse 
of |F| and a pseudonatural equivalence ip: G' — > G such that ip(Y) = r)(G'Y) for every object Y of 
T>. For any morphism /: X — > X' of C, rj induces the following square in C: 



X 



X' 



l(X) 



Vf 



ri(X') 



GFX — I GFX'. 



Since Tj{X') is an equivalence in C, ^p^rjf induces an invertible 2-cell r/'j : f =>■ G'Ff. This defines 
a pseudonatural transformation rj : lc — > G'F satisfying rj'(X) — lx for every object X of C. For 
every morphism g: Y — > Y' in V, choose a morphism /: G'Y —> G'Y' and an invertible 2-cell 
a : g => jP/. The composition 

e s : FG'g^FG'Ff F f ^g 

does not depend on the choice of (/, a). This defines a pseudonatural transformation e: FG' — > 1-p 
such that e("K) = ly for every object Y of X>. 

□ 

Definition 1.7. A (2, l)-category is a 2-category whose 2-cells are invertible. 

Construction 1.8. Let C be a 2-category. We define two (2, l)-categories, £C and 1ZC, and a category 
OC, such that Ob(£C) = Ob(7eC) = Ob(OC) = Ob(C), as follows. For objects X and Y of C, (ftC)(X, F) 
is the greatest subgroupoid of C(X,Y), (CC)(X,Y) = S~ 1 C(X,Y), where S is the set of morphisms of 
C(X,Y), and (OC)(X,Y) = w (C(X,Y)). 

The 2-functor C —> CC and the inclusion 2-functor 1ZC —5- C induce isomorphisms of 2-categories 

PsFun(£C, V) -> PsFun(C, V), PsFun(2?, TIC) -)■ ftPsFunp, C), 

for every (2, l)-category V. For any 2-category V, the 2-functor PsFun(£C,2?) — > PsFun(C,X') identifies 
PsFun(£C, T>) with the 2-fully faithful subcategory of PsFun(C, T>) spanned by pseudofunctors that factor 
through TZT>. 

Notation 1.9. Let C be a 2-category. We denote by C° p (resp. C 2_op ) the 2-category obtained from C by 
reversing the morphisms and 2-cells (resp. 2-cells only). In other words Ob(C op ) = Ob(C 2_op ) = Ob(C), 
and, for any pair of objects X and Y of C, C op (Y, X) = C 2 " op (X, Y) = C(X, Y) op . 
If C is a (2, l)-category, inversion of the 2-cells defines an isomorphism C ~ C 2_op . 
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2 2-categories and n-fold categories 



In this section, after recalling the definitions of n-fold categories and n-fold functors in 12.21 we investi- 
gate the relation between 2-categories and n-fold categories. The obvious functor p* from the category 
categories to the category of n-fold categories admits a left adjoint (|2.18[) . We establish an analogue of 
this for 2-categories and pseudofunctors in 12.231 We construct an analogue Q (|2.13[) of p* , an analogue 
T (|2.10[) of the left adjoint, and the 2-category "PsFun(C, V) (|2.19|) of pseudofunctors from an n-fold 
category C to a 2-category T>. These will be used in the definition of the 2-category of gluing data (|4.2I 
and En . 

Notation 2.1. For to > 0, we let [to] denote the totally ordered set {0,1,..., to}. We let I + (resp. 
I) denote the category whose objects are [0] and [1] and whose morphisms are strictly order-preserving 
(resp. order-preserving maps). The only nondegenerate morphisms in I + (resp. X) are d\,d\: [0] — > [1] 
(resp. and s: [1] — > [0]). We denote by Set the category of sets. A category C can be viewed as a functor 
C: l op -> Set with Ob(C) = C([0]) and Mor(C) = C([l]) endowed with a composition map 

C([l]) x C([1])->C([1]). 

We omit the maps C(d\) and C{d\) when no confusion arises. 

We identify objects of I n with elements of {0, 1}™ and let q denote the element such that ej(i) = 1 
and = for j ^ i. 

It is possible to define n-fold categories inductively. For our purpose, it is more convenient to adopt 
the following direct combinatorial definition, similar to 7, 2.20. 

Definition 2.2. An n-fold category is a functor C: (I") op — > Set endowed with a composition map 

o 4 : C(a) x c(c0 C(a) -> C(a) 

for every 1 < i < n and every pair (a, a') of objects of I™ satisfying a = a'+ei, such that, for 1 < i,j < n, 
i ^ j, and a,a' , (3, f3' el" satisfying a = a' + e*, /3 = /?' + e,, a = /3 + e^, the following axioms hold: 

(1) (compatibility with source and target) The diagram 

C(a) x w C(Q)^-C(a) 

COS) x COT C(^)^>C(/3), 

where the vertical maps are induced by d\ (resp. <ij), commutes. 

(2) (compatibility with unit) The above diagram with vertical arrows reversed and induced by s com- 
mutes. 

(3) (interchange law) The diagram 

X * C(a) xc(a') C(a) 

C(a) x c(/J) C(a) ^ C(a) 

commutes, where X is the product of the diagram 

C(a) ^ C(o') ^ C(a) 

., 

C(/9) C(/3) 



C(a) C(a') ^ C(a). 

J Our axioms [( 1 ) | and | (2) | appear to be missing in [7 2.2]. 



() 



Elements of the set Ob(C) = C(0), where = (0, . . . , 0), are called objects of C. 

An n-fold functor C — >■ D between n-fold categories C and D is a natural transformation compatible 
with the composition maps. We let nFoldFun(C, O) denote the set of n-fold functors from C to D. 

Example 2.3. A 2-fold category is exactly a double category in the sense of Ehresmann [SJ Def. 10, p. 389]. 
Recall that a double category C consists of a set Ob(C) = C(0,0) of objects, a set Hor(C) = C(1,0) of 
horizontal morphisms, a set Ver(C) = C(0, 1) of vertical morphisms, a set Sq(C) = C(l, 1) of squares and 
is equipped with various sources, targets, and associative and unital compositions. We will sometimes 
use the notations h = 1 and v = 2. 

Remark 2.4. Fiore and Paoli defined the n-fold nerve functor, which is a fully faithful functor from the 
category of n-fold categories to the category of n-simplicial sets [7J 2.14, 2.17]. The essential image of 
the functor consists of n-simplicial sets satisfying the unique right lifting property with respect to the 
inclusions 

A™ 1 H Hi<,-< n A m ' C A mi H • ■ • H A m ™, 

1 < i < n, < k < rrii, mi, . . . , m n > 0. Here A™ 1 C A mi denotes the k-th horn in the mi-simplex. This 
generalizes 13, 1.1.2.2]. 

Notation 2.5. Let Ci,...,C n be categories. We let C\ S ■ • • IE C n denote the external product, which is 
the n-fold category C given by C(a) = rii<i<n ^"([ a «D with ° l given by the composition in Cj. 

Definition 2.6. Let C, D be n-fold categories. We define an n-fold category F as follows. For a £ l n , 
¥(a) is the set of collections of maps 

{F p : C(/3) -> nFoldFun(( ai xft)B-l (a n x /3 n ),D))^ eI », 

functorial in j3 and compatible with compositions. Since D(a) ~ nFoldFun(ai Kl • • • M a n ,I5), 
nFoldFun(C, B) ~ F(0, . . . , 0). This endows nFoldFun(C, O) with the structure of an n-fold category. 

Definition 2.7. Let <j>: {1, . . . m} -4 {l,...,n} be a map and C be an n-fold category. We define an 
m-fold category 0*C by (<p*C)(a) = nFoldFun(H™ =1 U,p(i)= 3 <*i,C) for a11 a £ I m . For 1 < i < m, is 
given by . More precisely, for a, a' £ I m satisfying a = a' + £j, ° l is given by the map 

(0*C)(a) X (WW (0*C)(a) ~ nFoldFun I 1 [] a k ,c \ ^ (<^*C)(a) 

induced by d\, where 




[2] if k = i, 
ctk if k =/= i. 



Example 2.8. (1) Let i.- L : {1} — > {l,...,n} be the map of image {i}. For an n-fold category C, 
Ob(t*C) ~ C(0, . . . , 0) and Mor(t*C) ~ C( £l ). 

(2) Let p: {l,...,n} -> {1}. For a category C, (p*C){a) = Fun(n" = i a h C). 

(3) Let t: {1, 2} — > {1, 2} be the map swapping 1 and 2. Then C* = i*C is the transpose of C in the 
sense that Ob(C*) = Ob(C), Hor(C*) = Ver(C), Ver(C*) = Hor(C), and Sq(C') is obtained from 
Sq(C) by transposing the squares. 

The operation l* has the following refinement. 

Definition 2.9. To any double category C, one associates the underlying horizontal 2-category HC and 
the underlying vertical 2-category VC. The underlying category of HC is i*C = (Ob(C), Hor(C)) and 
the underlying category of HC is i^C = (Ob(C), Ver(C)). A 2-cell a: / => g in HC is a square in C of 
the form 



(2.9.1) 
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A 2-cell a : / => g in VC is a square in C of the form 
(2.9.2) X^=X 



Y : 



Y 



We have isomorphisms H(C') ~ (VC) 2 -° P , V(C') ~ (HC) 2 " op (Notation [TSJ . 

More generally, to an n-fold category C, and 1 < i, j < n, i ^ j, one associates the 2-category 



H 



H(^.C) ifi<j, 

v(^c) ifi>j, 



where i^j : {1, 2} — > {1, . . . , ?i} is the map sending 1 to i and 2 to j. 

Definition 2.10. Let C be an n-fold category. We define the 2-category generated by C, TC, satisfying 
Ob(TC) = C(0, . . . , 0), as follows. A morphism A -> Y of TC is a path 



A = An 



A T ; 



x m = y, m > o 



where /j S lJi<fe<n ^--( e fe)! 1 — * — TO - The identity morphism lx ■ A — > A is the path of length 0. Com- 
position of morphisms is given by concatenation of paths and is denoted by *. An atomic transformation 
between two paths sharing a source and a target is one of the following 



(1) t-gj ■ 9 * f 9 * ly * / or 9 k g J : 



9 * ly * / 



g * f, where I A 7 4 Z is a sequence of paths, 



l y € C(efc) is identity morphism of Y. 



(2) j g ,h',h,f '■ g*h' *h* f => (/i'/i) * / or 5 g .h',hj '■ g*(h'h)* f => g*h' *h* f, where I A F 4 1" 
Y*" 4 Z is a sequence of paths, ft. and ft/ belong to the same C(efc) and h'h is their composition in 
C. 

( 3 ) cr s,-D,/ : g*i*q* f g*P*j * /, where i, j 6 C(e fe ), C(e k <), k < k' , D £ C(e fc + e fe /) is of the 
form 



(2.10.1) 



X 



Y 



W, 



g: W -*W and f: X' X are paths. 

A transformation / g is a sequence of atomic transformations / = /q =>■ /i =>■ • • • =>■ / n -i =>■ /« = .9- 
Composition of transformations is denoted by o. If /, <? : A — >■ y, ft, : W — > A, ft/ : y — > Z are paths and 
a : / => g is a transformation, then one has the concatenated transformation h! *a*h: ft/ * / * ft, =>■ ft/ *g*h. 
Consider systems which associate to every pair of paths (/, g) sharing a source and a target, an equivalence 
relation on the set of transformations / g. We say that one system ~ is finer than another system ~' 
if a ~ j3 implies a ~' /3. There is a finest system ~ satisfying the following conditions 

(1) (Stability under composition and concatenation) If /, g: X — > Y, h: W — > A, h':Y — > Z are 
paths, a ~ /3 : f => g, rj: f =4- /, rf : g =>■ g' are transformations, then r]' o ex, o r] ^ rf o p o r] and 
h' * a * ft ~ h' * (3 * ft. 



(2) (Compatibility with concatenation) If /, /': X — > Y, g,g':Y — > Z are paths, a: / 
ft'- 9 => g' are transformations, then (/' * /?) o (a * g) ~ (a * g') ° (/ * /?)■ 

(3) For 1 < k < n and every object X of C, 



/' and 



(4) For 1 < k < n and /: X ->• y belonging to C(e fe ), 



7 lx,lj 



(5) For 1 < k < n and every sequence X A Y A Z of morphisms in C(efe), 

Sl Zl g,f,l x °7l Z ,S,/,lx ~ !g*f, Jl Z ,g,f,lx °8l Zl g,f,l x ~ lgf- 

(6) For 1 < k < n and every sequence X^Y-^Z^Woi morphisms in C(efe), 

7lw,h,gf,lx °1h,g,f,Xx ~7lwMJAx °7lw,/>,9,/- 

(7) For 1 < k, k' < n (k ^ k 1 ) and /: X ->• Y belonging to C(e fe ), we have 



,fe' 



k' ,k 
1 

fc' 



t', v t i£ k < k' , 



|^,D,ix ol t ; /~ t /,ix itk'<k, 
where D = s(f) G C(efc + e/j/) is the identity square 

(2.10.2) 

X— '-+Y. 

(8) For 1 < k, k' < n (k ^ fc') and £)" = D' o k D in C(e fc + £fe') of the form 
(2.10.3) 




Xl 5~ X2 X3 



PL 



D 



P2 D' 



P3 



Yo 



we have 



I "/•;,..',;. 1 x °01y 3 ,-D',j OCTi'.D.ljfj ~ V1y 3 ,D",1 Xi °7ly 3 ,i',i,pi if fc < 

l_7iY3,i',*,pi °< J i',_D,i Xl oa lY3tD , j ~ a lY3t D",i Xl °lp3,j',j,ix 1 if ^' < 
(9) For 1 < fc < k! < k" < n and C G C(e fe + e fe / + e fe ») of the form 

b' 




where a, b, a', b' G C(efe), p, q,p', q' G C(efe/), x, y,z,w G C(efc»), we have 

where /, J, J', X, if' are respectively the right, left, front, back, bottom, top faces of the cube. 

A 2-cell / g of TC is an equivalence class of transformations under this system of equivalence relations. 
Composition of 2-cells is given by composition of transformations. 

Remark 2.11. Let C be a category, considered as a 1-fold category. There is an obvious 2-functor 
F: TC — » C sending a sequence / m * • • • * /i to its composition f m - ■ ■ fi in C and all 2-cells to identities. 
There is an obvious pseudofunctor G: C — >• TC sending / to / with coherence constraint given by i 
and 7. We have FG = lc and there is an obvious pseudonatural equivalence lxe — > GF given by 7. In 
particular, F and G are 2-equivalences. 
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Example 2.12. Let a be an object of T n . Let us describe more explicitly the 2-fully faithful 2-category 
7 Q C T at spanned by objects that are not targets of u k g j. We have Ob(7 a ) = Yli =1 a-i- For objects 
a, b of 7 Q , the category of morphisms Mor 7a (a, b) is given by a partially ordered set 

{set of total orders on J a ^ = {1 < i < n | a, ^ &;} if a < 6, 
otherwise. 

For total orders / and g on J a ^, there exists a 2-cell / g if and only if Inv(/) C Inv(<?), where 
Inv(/) = {(i, j) | i < j, but i > f j} C J 2 fc is the set of inversions. For /: a — > b and g: b — > c, the 
composition g o f is the unique order on J a c = Jh. c LJ J a b extending / and <? such that i < g of j for all 
i E Jt,c and j e J a ,b- 

Definition 2.13. Let C be an 2-category. We define an n-fold category Q n C, isomorphic to p*C when 



C is a 1-category (in the notation of |2~%1 p)j ), by (Q n C)(a) = 2Fun(7 Q ,C). For a,a' e X" satisfying 
a = a' + €i , o 1 is given by the map 

(Q"C)(q) x (Q «c)(a') (Q"C)(a) ~ 2Fun(AC) -> (Q n C)(a) 

induced by df, where .4 C TE3™ =1 on is the 2-fully faithful 2-subcategory spanned by objects that are not 
targets of i k g ^ or y g> h',h,f f° r h\ h ^ ly, a is as in !2.7l 

Let Ai, . . . , A n be arrowy 2-subcategories of C. We denote by Qai a„C the greatest n-fold subcat- 
egory of Q n C such that (Q^ 1 ,..., A ,C)(e l ) = 2Fun( 7e , , A). 

By definition, Q n C = Qc,...,cC- The category i*Q^ 1 ,...,^„C is isomorphic to the underlying category 
of Ai- Moreover, for i ^ j, we have an isomorphism Hij(QAi,....A n C) ~ Ai- 

Remark 2.14. Let S be the set of morphisms /: a — > b of j a such that b = a + for some i. By 
11.41 for any pseudofunctor F: 7 Q — > C, there exists a unique pair (G, e), where G: j a — » C is a 2-functor 
satisfying G(/) = for all / G S and e : i* 1 — > G is a pseudonatural equivalence such that e(/) is the 

identity for f € S and e induced by the coherence constraint of F. 

Example 2.15. For n — 2, Q 2 C is the double category of up-squares (also known as quintets) of C 
[SJ 2.C.1, p. 272]. More generally, if A and B are arrowy 2-subcategories of C, Qa.bC is the double 
category whose objects are objects of C, horizontal morphisms are morphisms of A, vertical morphisms 
are morphisms of B, and squares are (.4, B)-squares in C, namely, diagrams in C of the form 

(2.15.1) 




where i,j are morphisms of A and p, q are morphisms of B. Compositions in Qa,bC are given by 
composition in C. We have isomorphisms H(Qa,bC) — A and V(Q^ ! gC) ~ B. 

Construction 2.16. Let C be an n-fold category. There is an obvious double functor 

(2.16.1) C Q"TC 

sending X e Ob(C) to X, f e C(ej) to /, and D 6 C(et + £fc') of the form (|2.1L).ip to the square induced 
by cti w -,d,i z . 

For 1 < i, j i < n, i ^ j, we define a pseudofunctor 

(2.16.2) Hi,jC -> TC 



as follows. To an object X of C, we associate X. To / £ C(ei), we associate /. The coherence constraint 

is given by l\ Xj \ x and ~fi z , g j.i x , where X A F 4 Z is a sequence of morphisms in C(ei). If i < j (resp. 
i > j), to any 2-cell a: / g in HjjC, where f,g; X —> Y, we associate the composition 



/ => / * Ijf > ly * .9 3 (resp. / =4> l y * / > .9 * 1^ ==» .9), 

where D £ C(e^ + £j) is the square induced by a of the form (|2.9.1|) (resp. (I2.9.2p ). 
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Let O be a 2-category. We define a 2-functor 



(2.16.3) 



F: TQ n V -> V 



as follows. To an object X G 0b(TQ™2?) = Ob(P), we associate X. To a path f m * • • • * f%, where 
fi € Ui<fc<„ C(efc), we associate the composition f m ... f\. We take F(a g: Dj) to be the 2-cell induced 
by £>. To other atomic transformations between paths, we associate identity 2-cells. Moreover, for 
1 < hj < n, i 7^ j, (|2. 16.2(1 induces a pseudofunctor 



(2.16.4) 



"2? -4 TQ n X>. 



Note that Gi does not depend on the choice of j. 



Proposition 2.17. Let V be a 2-category. For n > 2, the 2-functor F: TQ n T> — >• T> is a 2- equivalence. 
More generally, if Ai, . . . ,A n are arrowy 2-subcategory of V and Ai — T> for some 1 < i < n, then the 
2-functor TQ^ 1 ... ij ^ n 'D — > T> induced by F is a 2 -equivalence. 

Proof. We still use F and Gi to denote the induced functors between TQ^ . ^D and T>. We have 
FGi — It). We define a pseudonatural equivalence e: GiF 1tq^ 1 ,... i ^„x> as follows. For any object X 
of T>, we take e(X) = lx- For any morphism /: X — >• Y of £>, we denote by f k G (Q"D )(£&) the image 
of /. We take e(f l ) = lp, and e(f k ), i < k (resp. i > k) to be the composition 



^ / 4 * l^ 



where D,E G 



A" 



>/ fe (resp. f 



f 



lr D)(ei + £fe) are the squares 

X^=X 

X 



X ■ 



Y 



D 


/ / 


E 









Y 



Y: 



Y 



induced by 1/ . It is straightforward to check that this definition is compatible with 2-cells of TQ^j i 



,aJ>- 
□ 



Remark 2.18. If I? is a category, then F induces an isomorphism OTp*T> — > V, where p is the map 
{1, . . . , n} — > {1} and O is defined in ll.81 This further induces a bijection 



(2.18.1) 



Fun(OTC,£>) ~ raFoldFun(C, /?*£>), 



functorial in C and T>, which exhibits (OT,p*) as an adjoint pair. 

The remainder of this section is devoted to an analogue of this for pseudofunctors. We start by 
defining an analogue of the right-hand side of (|2.18.1I) . 

Definition 2.19. Let C be an n-fold category, T> be a 2-category. We define the 2-category of pseudo- 
functors 7 ? sFun(C,2?) as follows. Objects of "PsFun(C, T>) are pairs (F, (i^)i<i<n) consisting of a natural 
transformation F: C — > Q n V between functors (I°^) n — > Set and pseudofunctors F^: t*C — >• T> extending 
F and F u . For all 1 < k, k' < n {k ^ k') and D G C(e k + e k >), we denote by G D the 2-cell in F tk+ek , (D). 
The pair (F, (Fi)) is subject to the following conditions: 

(a) For /: X — > Y belonging to C(e^), the following triangle (resp. with the horizontal arrow reversed) 

F k (f) 



F k (f)Fk'(l k x 




>F„(l$r)F k (f) 



commutes if k < k' (resp. k' < k), where D = s(f) G C(efc + e k ') is the identity square (|2.1U.2|) . 
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(b) For D" = D' o k D in C(e fe + ey) of the form (|2.10.3|) . the following pentagon (resp. with the 
horizontal arrows reversed) 

F k (ii)F k {i)F k ,( Pl ) =^> F k (i')F k ,(p 2 )F k (j) ^ F k ,( P3 )F k (f)F k (j) 



G n „ 



>F k ,(p 3 )F k (fj) 



F k (i'i)F k ,( Pl ) 

commutes if k < k' (resp. k' < k). 
A morphism a: F — ¥ F' of T'sFun(C,X') is a collection {oLi)\<i< n of morphisms (i.e. pseudonatural 



transformations) on : Fi — > F[ of PsFun(i*C, T>) satisfying \a\\ 
that for every square (|2.10.1|) in C, the cube 



\a n \ (Notation 11.31 (2) ) and such 



FX 



F k (J) 



FY 



aX 



F'X 




FW 



F'Z ■ 



aW 



F'W 



is 2-commutative. Here the top, bottom, front, back, right, and left faces are respectively given by 
Fe h +e k ,(D), F' tk+Cki {D), a k (i), a k {j), a k ,{p), and a k >(q). 

A 2-cell S: a => f3 of 7 , sFun(C,I?) consists of a collection (Si)i<i<„ of 2-cells (i.e. modifications) 
Si : a.i =>■ f3i such that |Hi| = • • • = |E n |. In other words, a 2-cell a => (3 of "PsFun(C,D) is a function 
from Ob(C) to the set of 2-cells of T> which is a modification «j for all 1 < i < n at the same time. 

Composition in 'PsFun(C, T>) is given by composition in T>. 

We denote by PsFun (C, V) the 2-fully faithful subcategory of PsFun(C, V) spanned by pseudofunc- 
tors for which all the Gd are invertible 2-cells. 

We view PsFun(C, V) as a X> ob ( c )-category via the obvious forgetful 2- functor PsFun(C, V) -)• D ob ( c ) . 

Remark 2.20. For n = 1, 7?sFun(C,2?) = PsFun(C,X>). 

For n = 2, -PsFun(C,D) is related to double pseudofunctors C ->■ Q 2 V. See El for a more precise 
statement. 

Remark 2.21. We have an isomorphism of 2-categories 7>sFun(C, ftD) ~ ^sFun £ (C,P). 
Construction 2.22. For 2-categories C and V, we define a 2?° b ( c )-functor 

(2.22.1) Q : PsFun(C, V) -> PsFun(Q n C, V) 

as follows. To a pseudofunctor F: C -> V, we associate (Q n F, F,...,F), where Q n F: Q n C Q"X> 

is the natural transformation sending A G (Q n C)(a) = 2Fun(7 a ,C) to the 2-functor associated to the 

pseudofunctor F o A in 12.141 Here we have identified t*Q"C with C. To a pseudonatural transformation 

a we associate (a,..., a). To a modification S we associate (3,..., 5). We consider the composite 
pOb(C)_ functor 

PsFun(TC,2?) % PsFun(Q n TC, V) -> 7>sFun(C, 2?), 

where the second 2-functor is induced by (|2.16.1|) . 

For a double category C, we define a P ob ( c )-functor 

(2.22.2) T: PsFun(C, V) -4 PsFun(TC, TQ"P) 

as follows. To a pseudofunctor (F, (F k j), we associate the pseudofunctor FF: TC — > TQ n T> such that 
{TF){X) = FX for X e Ob(C), (TF)(f) = Ff for / £ C(e fc ), the coherence constraint of TF is 
trivial, {TF){cx g<D j) = (JF g ,FD,Ff, and TF sends 6^ /; J 3t h>,h,f, dg,h>,hj to the 2-cells induced 
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by t-Fg Ffi "FgFfi lFg,Fh' ,Fh,F f , <5 Fg,Fh' ,Fh,F f and the coherence constraint of Fk. For any morphism 
a = (Qife): F — > F' of 7- > sFun(C, T>), Ta: TF — > TF' is the pseudonatural transformation defined by 
{Ta)(X) = qI for X G Ob(C), (Ta)(/) = (a fc )(/) for / G C(e fe ). For any 2-cell 3: a /3 in 
PsFun(C,£>), TE: Ta T/3 is the modification defined by (T3)(X) = EX for X G Ob(C). We consider 
the composite 2? ob ( c '-functor 

$: PsFun(C,D) -h> PsFun(TC, TQ n V) -> PsFun(TC, 2?), 
where the second 2- functor is induced by (|2.16.3|) . We have , J , <I> = 1. 

Proposition 2.23. The X )0b ( c ) -functors $ and \I/ are D° b ( c ) -quasi-inverse to each other. 

Proof. There is a unique D ob ( c )-natural equivalence e: — > 1 such that for any pseudofunctor 
H : TC — > V, eH : Q^H ~ > H is the pseudonatural equivalence defined by (eH)(X) = l H x for 
XGOb(C) and (eH)(f) = l Hf for / G TJi< fc <„ C(e fc ). □ 

Remark 2.24. By construction f sends PsFun(£TC, 2?) to 2>sFun £ (C, 2?) and $ sends 7>sFun £ (C, 2?) to 
PsFun(£TC, V). Thus * and $ induce 2? 0b ( c )-equivalences between PsFun(£TC, V) and 7>sFun £ (C, 2?), 
2?Ob(C)_q uas j_ mverse gach other. 

Corollary 2.25. Lef C and V be 2-categories. Then Q: PsFun(C,2?) ->■ 2>sFun(Q™C, 2?) (|2.22.1j) is a 

2) 0b ( c )-eoMTOa/ence. 

Proof. By construction, the composition 

PsFun(C,2?) % PsFun(Q n C,2?) -5> PsFun(TQ n C, 2?) 



is given by F: TQ n C — > C and consequently is a 2? ob ( c '-equivalence bv l2.17l and ll.6l (2) The corollary 



then follows from 12.231 □ 

3 Functoriality with respect to the index set 

In this section, we record some functorial properties of the operations T, Q and T'sFun defined in the last 
section, with respect to the index set {1, . . . ,n}. Such properties will play an essential role in Section [SJ 

Construction 3.1. Let C be an n-fold category, 4>: {1, ... , to} — > {1, . . . ,n} be a strictly increasing 
map. We define a 2-functor 

(3.1.1) T<?(>*C^TC 

as follows. To an object X, we associate X. To a morphism f k , where / G (cf>*C)(ek) = C(e^k))> we asso- 
ciate /^( fe ). To an atomic transformation in T0*C, we associate the corresponding atomic transformation 
in TC. 

For a sequence of strictly increasing maps 

(3.1.2) {l,...,/}^>{l,...,m} 4{l,...,n}, 
the composition 

T((j)(j)')*C ~ T0'*0*C -> T0*C -> TC 
equals the 2-functor induced by <^'. 

Construction 3.2. Let C be a 2-category, Ai, . . . , -A„ be arrowy 2-subcategories of C, <f>: {1, . . . , to} — > 
{1, . . . , n} be a strictly increasing map. We define an isomorphism of to- fold categories 

(3-2.1) ^Q Al ,...,A n C ^ Q^ cl) ,...,^ (m) C 

by the bijection 

fa*Q n C)(a) = nFoldFun(^ =1 [] a t ,Q n C) ~ (Q m C)(0„a) = 2Fun( 7 ^ Q ,C) 

0(0=5 

^2Fun( 7a ,C) = (Q m C)(a), 
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induced by the isomorphism of 2-categories j a — > 7^ Q (13. 1 . 1|) . Here a 6 l m and <fr*a G T n is defined by 
{4>*c()^i) = a.i for 1 < i < m and {4>*a)j = for j not in the image of (f>. 
For a sequence of strictly increasing maps (|3.1.2p . the composition 

O0')*Q"c - ^'*^*Q n c -> </>'*Q m e -> q'c 

equals the isomorphism induced by 

Construction 3.3. Let C be an n-fold category, V be a 2-category, </>: {1, ... , to} — > {1, . . . ,n} be a 
strictly increasing map. We define a Z?° b ( c )-functor 

7>sFun(C,£>) 7>sFun(0*C,Z>) 

as follows. To an object [F, (-Fi)i<i<n), we associate (eo (<j>*F), (%))i<j<m), where e: (j)*Q n V -> Q m D 
is ([3.2. To a morphism (a*), we associate (a^)). To a 2-cell (3j), we associate (S^rj\). 
For a sequence of strictly increasing maps (|3.1 2|) . the composition 

PsFun(C,D) -4 PsFun(^*C,D) PsFun(0'V*C, P) ~ PsFmi((#')*C, £>) 

equals the X>° b ( c )-functor induced by </></>'. 

Remark 3.4. For every 2-category C and every strictly increasing map^: {l,...,m} — > {l,...,n}, 
and (|3.2.ip provide a 2-functor 

Fa, : TQ m C -> TQ"C. 



Construction 3.5. Let {l,...,m} — > {l,...,n} be an increasing map, not necessarily injective. 
The definition of the 2-functor (|3.1.ip does not extend to this case, as there is no natural candidate 
for the image of cr gi n,f, where D £ (^>*C)(e, + €j) with <fi(i) = cj)(j). However, for n > 2, we can 
extend the definition of F^. To an object X, we associate X. To a morphism / a * • •• * /l, where /j £ 
Ui< fe < m (Q m C)(e fc ) for 1 < i < a, we associate f a *---*fi. To the 2-cell a g , D ,f, where L> e Q m C{e k + e k ,) 
with 0(fc) = 0(fc') = I, k < k', we associate the composition 

g * t * q * f > g * iq* f > g * pj * J > g * p * J * J, 

where a: iq => pj is the image of the 2-cell in D under the pseudofunctor G/ : C —> TQ n C (|2.1(i.4p . To 
other atomic 2-cells of TQ m C, we associate the corresponding atomic transformation in TC. 

If A\, . . . , A m , £>i, . . . , £>„ are arrowy 2-subcategory of C such that At C B^m for all 1 < i < to, then 
J 7 ^ restricts to a 2-functor 

....4..C >TQ B| B C. 



For a sequence of increasing maps {1, . . . , 1} — > {1, . . . , to} — > {1, . . . , n} with m,n > 2, the compo- 
sition 



iQ TQ m C — rr ' r ""' 



equals i 7 ^ 



Proposition 3.6. Let 4>: {1, . . . , to} -4 {1, . . . , n} be an increasing map with n > 2 and <fi' be a section 
of (j). Let A\, ... , A m be arrowy 2- subcategories of C such that Ai C A^/mi) for all 1 < i < to. TTien 

^: TQ^,...^ m C^TQ^, (i) ,...,^ ;M C, : TQ^, (i) ,...,^, (ri) C TQ^,...,^ m C 

are 2- quasi-inverse to each other. 

Proof. We have F^F^ = Fx = 1. Furthermore, one can construct a pseudonatural equivalence F^F^ 1 
as in the proof of 12.171 □ 

Remark 3.7. Let t : {1, . . . , n} — > {1, . . . , n} be the map sending i to n + 1 — i. For an n-fold category 
C and 2-categories C and V, we have isomorphisms T(t*C) ~ (TC) 2 " op , 

t*(Q^,...^„c) ^ Q^-=p,...,^-°pC 2 - op , 

PsFun(C,P 2 - op ) ~ 7>sFun(t*C,£>) 2 - op . 
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Construction 3.8. Let <f>: {1, . . . , m} — > {1, . . . , n} be an injective map, not necessarily increasing. We 
have the following analogues of Constructions |3~T1 13.21 I3~31 For any n-fold category C, we have a 2-functor 

(3.8.1) £T<j)*C -> CTC 

sending a g ,Dj, with D E C(e, + e 3 ), i < j, > 4>(j), to cr~^ ^. For any (2, l)-category C and arrowy 
2-subcategories A\, ■ ■ ■ , -4„, we have an isomorphism of m-fold categories 

(3-8.2) rQA 1 ,...,A n C^®A H1) ,..,A Hn) C 

sending every square in (QA!,...,A n C)(^^(i) + e <j>{j))i 1 < * < j < ™j 4>{i) > 4>{j) to its transpose obtained 
by inverting the 2-cell. For any n-fold category C and any 2-category T>, we have an isomorphism of 
j)Ob(C) -categories 

(3.8.3) PsFun £ (C,£>) -> PsFun £ (0*C, V) 

sending [F, (F 4 )i< 2 <„) to (eo {(j>*F), (F T ^)i<i< n ), where e: (f>*Q n TZV -)• (Q) m 7eP is (l3TO|) . Here we have 
used l2T2H 

Combining (|3.8.1|) and (|3.8.2J) . we get a 2-functor 

(3.8.4) : CTQ m C -> £TQ"C. 
If is a bijection, then (|3.8.ip and (|3.8.3|) are isomorphisms. 

Construction 3.9. Let </>: {1, ...,m} — > {1, ...,n} be an arbitrary map with n > 2, C be a (2,1)- 
category. Similarly to 13.51 we have a 2-functor 

E^: £TQ m C -> £TQ n C, 

sending o g ,Dj to o~~\), t, where D £ <Q m C(ei + €j), i < j, (f>(i) > 4>{j), and D* is the transpose of D 
obtained by inverting the 2-cell. 

We have the following analogue of 13.61 

Proposition 3.10. Let <f>: {l,...,m} — > {1, ...,n} be a map with n > 2 and 4>' be a section of <p. 
Let C be a (2, l)-category and At, ■ ■ ■ ,A rn be arrowy 2-subcategories of C such that Ai C Ap^n) for all 
1 < i < m. Then 

E*: CTQ Au ... iAm ^£TQ^ (1) ,...,^ W C, % : £TQ^ /(i) ,...,^, (n) C CT^ Au ... >Am C 
are 2- quasi-inverse to each other. 

4 Gluing two pseudofunctors 

In this section, we apply the construction in [5] to study the gluing of two pseudofunctors. The main result 
of this section is Theorem 14.91 which, combined with 14.121 yields the case n = 2 of the main theorem of 
this article. 

Throughout this section, let C be a (2, l)-category, A and B be two arrowy (|1.1J) 2-subcategories of C 
with Ob{A) = Ob(B) = Ob(C). The 2-functor TQ 2 C -> C (l2.l6.3l) induces a 2-functor 

(4.0.1) E:CTQ A:B C^C. 

For any 2-category Z?, the composite 2?° b ( I, ^-functor 

PsFun(C,£>) -*^> "PsFun £ (Q AB C,£>) A PsFun(£TQ^ >B C,D), 

where Q-p is given by (|2.22.ip and $ is a 2?° b ( c )-equivalence bv 12.241 is induced by E. Thus 11.61 applied 
to E gives the following. 

Proposition 4.1. (1) If E is pseudofull, then Qx> is 2-faithful for every 2-category T>. 
(2) E is a 2-equivalence if and only if Qv is a D° b ( c ) -equivalence for every 2-category T>. 
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Definition 4.2. Wc call GD A , B (C,V) = PsFun c (Q AtB C,V) the 2-category of gluing data from C to V 
relative to A and B. 

Remark 4.3. Let us explicitly describe the X>° b ( c )-category GD a,b(C ,£>) ■ An object of it is a triple 
(F A , F B , (G_d)) consisting of an object F A of PsFun(„4, V), an object F B of PsFun(,B, V) satisfying \Fj\\ = 
\F B \, and a family of invertible 2-cells of V 

G D : F A (i)F B (q) =► F B (p)F A (j), 

D running over (A, £>)-squares in C of the form (|2.15.1[) . The triple is subject to the following conditions: 

(a) For any square D of the form 




the following square commutes 



*U(0 



F A (a) 



F A (j) 



F A (i)F B (l x ) F B (l Y )F A (j). 



(a') For any square D of the form 



the following square commutes 



X X 



F B (q) FBia) ^F B {p) 



F A (l Y )F B (q) =^> F B (p)F A (l x ) 



(b) If D, D' , D" are respectively the upper, lower and outer squares of the diagram 



9 

x 2 



X, 



»3 



l2 



then the following pentagon commutes 



F A (i 3 )F B (q')F B (q) F B (p')F A (i 2 )F B (q) F^F^F^) 



F A (i 3 )F B {q'q): 



F B ( P 'p)F A {i 1 
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(b') If D, D' , D" are respectively the left, right and outer squares of the diagram 



\r 3 y 3 \s 

Ai >- A 2 A3 



P2 a jl 



Y 



Yi 



then the following pentagon commutes 



F A (i')F A (i)F B ( Pl ) =^> F A (i/)F B (p 2 )F A (j) F 6 (p 3 )^(j')^-4(j) 



^F B (p 3 )F A (j'j). 



F A {i'i)F B { Pl ) D " 

A morphism (F A , F B , G) — > (F_^, Fg, G') of GD^, B (C, V) is a pair (a A , a B ) consisting of a morphism 
ot A - F A — > F' A of PsFun(.A, V) and a morphism ag: Fg — > F' B of PsFun(£>, D) such that \a A \ — \a B \ and 
satisfying the following condition 

(m) For any square (A, £>)-square D (|2.15.1J) , the following hexagon commutes 

a (W)F A (i)F B (q) ^S> F' A (i)a (Z)F B (q) ^4 F A (i)F B (q)a (X) 

G'o 

a (W)F B (p)F A (j) ^> F B (p)a (Y)F A (j) F B {p)F' A {j)a Q {X). 
Here a = \a A \ = \a B \. 



A 2-cell of GD A:B (C, V) is a pair (E A , Sg) : (a A , a B ) =>■ (a' A , a' B ) consisting of a 2-cell z. A : a A 
of PsFun(.4, V) and a 2-cell Sg : a B a' B of PsFun(£,£>) such that |Ha| = |Sg|. 

The 2?° b ( c )-category structure of GD A js(C,V) is given by the 2-functor defined by 



'A 



(F4, Fg, G) 1 V \F A \ = |Fg|, 
{a A ,a B ) 1-4 |a^| = \a B \, (S.4, Sg) |S^| 

Remark 4.4. Let us explicitly describe the X>° b ( c )-functor 

Q v : PsFun(C,P) -4 GD A , B (C,V). 



FBI- 



For an object F of PsFun(C, P), we have Qd(F) = (F|A,F|B, G). Here, for an (.4, £)-square D (|2.15.ip . 
Gd is the composition 



F(i)F(g) 



F(zg) F(pj) 



F(p)F(j). 



For a morphism a : F — > F' of PsFun(C,X>), Qp(a) is 

(a I A, a I B): (F | A, F | B, G) -4 (F' | .4, F' \ B, G'). 

For a 2-cell S: a a' of PsFun(.4, S), Qp(S) is 

(E\A,E\B): (a\A,a \ B) =► (a' \A,a'\ B). 

Remark 4.5. The isomorphisms (|3.8.2p and (|3.8.3p induce an isomorphism of 2? ob ( c )-categories 

ft: GD A g(C,P)^>GDg^(C,P), 

which can be described as follows. To an object (F A , Fg, G) of GD^4.g(C, V), fl associates (Fg, F A , G*). 
Here, for every (^4, £>)-square D (12.1UI) . G* D - t = G D \ where D* is the square obtained from D by 
inverting a. To a morphism (a A , ag) : (F A ,F B , G) — > (F A , Fg, G') of GD A ^ B (C, V), D associates 

(a B , a A ) : (Fg, F A , G*) -> (Fg, F^, G'*). 

To a 2-cell (S^,Sg): (a^,Qg) => (a^.Qg) of GD^, b(C, V), Q associates 

(3b,3a): (ae,a^) (a B ,a^). 
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Definition 4.6. We say that A and B generate C if every morphism of C is isomorphic to a composite 
Plii ■ • • Pnin where i±,...,i n are morphisms of A and pi,...,p n are morphisms of B. 

Remark 4.7. We have A and B generate C if and only if E: £TQU.gC — > C is pseudofull. In particular, 
this property implies the 2-faithfulness of Qx> bv l4.ll (1) 

To state a criterion for !4.l[(2jj we need to introduce some notations. Recall that, for n > 0, [n] denotes 
the totally ordered set {0, . . . , n}. The 2-category of n-simplices of C is defined to be UPsFun([n], C). A 

sequence of morphisms Xq — > . . . — ^> X n defines a 2-functor [n] — > C, which we denote by (/„, . . . , /i). 
Let A„ be the partially ordered set 

{(k,£) e [n] x [ n ] | k > £}. 
The diagonal embedding [n] — > A„ induces a 2-functor UPsFun(A„,C) — > UPsFun([n], C). 

Definition 4.8. Let a be an ?i-simplex of C, and V be an arrowy 2-subcategory of C. The 2-category of 
compactifications of a (relative to A, B and V), Comp^ b{o~), is the 2-faithful 2-subcategory of the strict 
fiber product 

UPsFun(A„,C) x UPsFun ([ n]iC ) {cr} 

whose objects are pseudofunctors F such that F(k — > k',£) is a morphism of A and F(k',£ — > £') is 
a morphism of B, for all elements (k,£) and (k',£') of A„, and whose morphisms are pseudonatural 
transformations a such that a(k, £) is a morphism in V for every element (k, £) of A„. We will sometimes 
write Comp^ B for Comp^ B . We omit A and B from the notations when no confusion arises. 

Let d: [to] —> [n] be an increasing map, a be an n-simplex. We have a 2-functor 
(4.8.1) Compter) -4 Compter o d) 

sending F: A n — ¥ C to the composition dF: A m * > A„ -H> C. 

Let /: X — > Y be a morphism of C. An object of Comp 7 ^/) is a quadruple (Z, i,p, a) consisting of 
an object Z of C, a morphism i: X ^ Z oi A, a. morphism p : Z — > Y of £?, and a 2-cell a : pi f of C 
corresponding to the diagram 



A — Z 




p 



A morphism (Z,i,p,a) — > (W, j, g, fj) is a triple (r, 7,5) consisting of a morphism r: Z — > W of P, and 
2-cells 7 : ri j and <5 : g?' p of C, fitting in the diagram 



Z 




Y 



where the outer triangle is a. A 2-cell (r, 7, (5) =>- (r', 7', <5') is a 2-cell e : r ^> r' oiV such that 7 = 7' o (ei) 
and 8 — S' o (qe). 

An object (Z, i,p, a) of Comp 7 ^/) gives a morphism p * i : X — >• y of TQ^.gC. A morphism (r, 7, 8) 
of Comp s (/) as above gives a 2-cell 

. '!«),ly . v CT 9,-D.1 X . 71y,g,r,i . 

9 * J q * J * i-x > q * r * t > qr * i => p * 1 

of TQ^gC, where the last 2-cell is given by the image of 8 under the pseudofunctor B — >• TQ^gC induced 
by G v (|2.16.4p . and Z? is the square 

X —^Z 

T 

X^-^W 
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given by 7 . This defines a 2-functor 

Comp e (/)^(TQ^ B C)(X,r)°P. 
Composing with the functor inverting 2-cells in £ — CTQa^C, we get a 2-functor 
(4.8.2) Gf : Comp 8 (/) -> £(X, Y). 

Theorem 4.9. Let C be a (2,1) -category, A, B be arrowy 1- subcategories ofC, £ = CTQa.bC- Assume 
the following conditions hold. 

(i) For any morphism f:X — > Y of C, and any compactification k — (Z,i,p,a) of f, the group 
homomorphism 

Tr 1 (Comp B (f),K)^ir 1 (£(X,Y),p*i) 
induced by Gf (14.8.2)) has trivial image. 

(ii) For any sequence of two morphisms X A- Y A- Z , Comp 8 (<?, /) is connected. 

(Hi) For any sequence of three morphisms X A-Y 4 Z \\Y, Comp B (/i, 5 , /) is nonempty. 



Then the 2-functor E: £ — > C (14.0. ip is a 2- equivalence. 

Note that (iii) implies that Comp e (g, /) and Comp s (/) are nonempty and (ii) implies that Comp B (/) 
is connected. 

The proof of the theorem makes use of the following generalization of (|4.8.2|) . There exists a unique 
way to associate, for every n > and every n-simplex a of C, a 2-functor 

(4.9.1) G(j : Compter) UPsFunfln], £), 

satisfying the following conditions: 

(0) For every 0-simplex (i.e. object) X of C, the image of Gx is X. 

(1) For every 1-simplex (i.e. morphism) / of C, Gf is (|4.8.2p . 

(2) For every 2-simplex a of C, G a sends a compactification as partly shown by the diagram 



to the 2-simplex of £ 



X 



D s 



Y »- Y'=> r 




where the 2-cell is the composition 



. <r q .D,i . 7l z , g . 3 ,l x „*7l x „,l ,,,l x 

* j * p * % > q * s * t * i = 



(3) For any strictly increasing map d: [m] — > [n], the diagram 

Comp 6 ( ( j) 

14.8.11 



> (qs) * (li) J=$> r * k. 



UPsFun([ra],£) 

UPsFun(d,£) 



Comp°((j o d) UPsPun([m], £) 



commutes. 
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It follows from (0) and (3) that the image of G a lies in the 1-category UPsFun([n], £ ) Xgob([nj) {|cr|}. 



Proof of \4-^ For any set S, we denote by S~ the category such that Ob(S" SJ ) = S and for all elements 
X and Y of S, there exists a unique morphism in S~ from X to Y. By assumption, for any morphism 
f:X^YoiC,G f QjXg]) factorizes through a functor GJ : Ob(Comp B (/))~ -> £{X,Y). For every /, 

choose an object k/ of Comp s (/) such that k± x = (X, lx, lx, li x ) f° r every object X of C. We denote 
by df; [n — 1] — > [n] and s™ : [n + 1] — > [n], < i < n, the face and degeneration maps, respectively. 

We construct a pseudofunctor F : C — > £ as follows. For any object X of C, we take FX = X. For any 
morphism / of C, we take Ff = G/(k/). A 2-cell a: f ^> g oi C induces an isomorphism of 2-categories 
H a : Comp e (/) Comp B (#) such that GgH a = G f . We take Fa = G~(H a (n f ) n g ). 

We construct the coherence constraint of F as follows. Let 1 A 7 4 Z be a sequence of morphisms 
of C. We consider the 2-functor G g j — G( 9 j) (|4.9.ip . For any object A of Comp e (g,/), G g j(X) is 
a 2-simplex of £ with edges Gf{d\X), G g f(d\X), G 9 (e?oA). Applying 11.41 to G g j(X), we get a unique 
pair (Fx, 0a), where F\ is a 2-simplex of £ with edges F(/), F(gf), F(g), and 0a: G/, g (A) — » F\ is a 
morphism of UPsFun([2], £ ) x £ ob(p]) {|(.9,/)|} satisfying 

A (O -»• 1) = GJ(<%\ -> «/), &(()-► 2) = G~ / (d?A A (1 ->■ 2) = G£(d§A -»■ k s ). 

By the uniqueness of the pair, for any morphism ifi: A — >• A' of Comp^g, /), we have Fx = Fy and 
a = 4>\' ° G g j(ip). It then follows from (ii) that Fa does not depend on the choice of A and we denote 
the corresponding 2-cell of £ by 

Fg,j ■ F //:/ ;/• > F(gf). 

A 2-cell a: / =>■ /' of C induces an isomorphism of 2-categories H g ^ a : Comp B (g, f) — > Comp B (g, f), 
compatible with H a and H ga and such that G g j/H ga = G g j. Thus F g j is functorial in /. Similarly 
F g j is functorial in g. For any object X of C, we denote by 

u x : lx => l T x * l\ = F{l x ) 

the 2-cell in £ induced by t h and t v . 

Let lAfAz^Wbea sequence of morphisms of C. For any object A of Comp B (/, g, h), 
Gh tg j(X) is a 3-simplex of £ with faces G^gid^X), Gh, g j{d\X), Gh g j(d%X), G g j(d\X). Applying 11.41 to 
Gh,gj{X), we get a pair (Fx, 0a), where Fx is a 3-simplex of £ of edges Kf, K g , kh, Kgf, Khgi K hgf, and 
0a: Gf^ g (X) — > Fa is a morphism of UPsFun([3], £ ) x f ob([3j) g, f)\} such that 

A (e) = G~ (e) (d e A -> K ff ( e )) 

for all edges e of [3]. Here d e : [1] — > [3] denotes the map determined by e. By construction, Fx = F d 3 A 
for < i < 3. Thus F\ implies that the diagram 



F(h)F(g)F(f)^UF(h)F(gf) 



F(hg)F(f) FhsJ > F(hgf) 



commutes, which proves the composition axiom. 

Let / : X — > Y be a morphism of C. By construction, F± x j is given by Gi Xi /(sJk/) and F/ ( i y is 
given by Gf^ Y (s\nf). Thus F\ x j and F± Y j are induced by # h and # v . In other words, the diagram 




F(f)F(lx) 



F(f) 



commutes, which proves the unit axiom. This finishes the construction of F. 

We define a pscudonatural equivalence e : EF — > 1q sending X to lx as follows. To every morphism 
/ of C, we associate the 2-cell a: pi / in Kf — [Z, i,p, a). 
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We define a pseudonatural equivalence r] : Is — > FE sending X to lx as follows. To every morphism 
/ of A (resp. B), we associate the composition 



(4.9.2) f^f*V x 
where D (resp. D') is the square 



=> p * z (resp. / > 1 Y * J = 



p*i), 





(resp. 



X — -^Y 

induced by Kf. 

Remark 4.10. Similarly to (|4.8.2|) , we have a 2-functor 

(4.10.1) Comp A (f) -4 (TQ A , B C)(X, Y) -4 £(X, Y). 

It sends every morphism (r, 7, <5) : (Z, i,p,a) — > (14 7 , j, q, (3) of Comp^(/) to the composition 



□ 



p * 1 



> 1 Y * p * i 



where D is the square 



=>■ q * r * i 



T«,r,i,lj 



Y ■ 



= Y 

given by The analogue of 14. 91 holds with Comp B replaced by Comp' 4 . 

Moreover, (|4.8.2[) and (|4. 10.1[) induces a double pseudofunctor Comp(/) — !> Q(£(X,Yj), where 

Comp(/) = Qcomp- A (/),GompB(/) Com P(/)- 

Applying (|2.22.2[) . we obtain a 2-functor 

(4.10.2) TComp(/) -4 £(X,Y) 

extending (gX2D and (|4.1U.ip . 

Definition 4.11. (1) We say (A,B) is squarable in C if every pair of morphisms i: Z W in A and 
p: Y W in B with the same target can be completed into an (A, 2?)-square (|2.15.1|) , 2-Cartesian 
in C. 

(2) We say that a 2-category T> is directed if it is nonempty and if for every pair of objects X and Y of 
T>, there exists an object Z of V and morphisms X —> Z and Y —> Z of P. A directed 2-category 
is connected. 

Theorem 4.12. LeiC fee a (2, l)-category, A andB be arrowy 2- subcategories ofC. Assume the following. 

(i) Every morphism of C is isomorphic to pi for some morphism i of A and some morphism p of B. 

(ii) (B,B) is squarable inC. 

Then, for any n- simplex a ofC, Comp 8 (<r) op is directed. Moreover, condition (i) of \4-9\ is satisfied. In 
particular, E: CTQ^^C — > C is a 2-equivalence and 

Q v : PsFun(C,2?) -4 GD Af5 (C,P) 

is a D° b ( c ) -equivalence for every 2-category T>. 
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Proof. Let us first show that Comp 8 (a) is nonempty. Consider the subset 

Anj = G [n] x [n] | < i - j < fc} C A„ 

for < j < n. We show by induction on j that there exists a strictly unital pseudofunctor A n j -4 C 
such that P composed with the diagonal embedding [n] — > A nj equals a and that F(k — > k',£) is in A, 
F(k',£ —> £') is in B. The case j = is trivial as the diagonal embedding [n] — > A^o is an isomorphism. 
For j > 1, applying (i) to the induction hypothesis, we get a decomposition F((k + j — l,k) — > (k + j, k + 
1)) ~ pi for < k < n — j. We take F(k + j — 1 — >• k + j, k) = i and F(k + j,k^k + l)=p. In general, 
for P < Q in A nj , we take 



F(P -4 Q) 

where 




Q)F(P^P') if P' = Q', 

Q)F{P' -> Q')F(P -> P') ifP'^Q', 



if Pe An.j-1, , JQ ifQeA nj _i, 



\P+(0,1) ifP£A nJ _ 1; V [Q-(1,0) if Q ^ A nj -_i. 

The coherence constraint of P is given by the obvious 2-cells. For j = n, this shows that Comp 8 (a) is 
nonempty. 

Next we show the following: 

(*) Every morphism of n-simplices a — > r, where r is an n-simplex of £>, is isomorphic to the composition 
(T 4 t' A r, where p is a morphism of n-simplices of B and is a morphism of A for all < j < n. 

We proceed by induction on n. The case n = is (i). For n > 0, induction hypothesis provides p\ {1, . . . , n} 
and £ | {1, . . . , n}. Applying (ii), we obtain a 2-commutative diagram in C 

cr(0) - - X > r(0) 



a(l) >r'(l) >r(l) 

where the square on the right is in B. Applying (i) to /, we get / ~ qh. Replacing / by h, we may 
assume / is a morphism of A. Then it suffices to take t'(0) = X. 

Now let P and F' be two objects of Comp 8 g(<r). Applying (ii), we obtain morphisms F" — > F and 
F" -> P' of Compf B (cr), where P"(i,i) is a 2-fiber product F(i,j) X a ^ F'(i,j) in C. To show that 
Comp 8 e (tr) is directed, it then suffices to show that, for every object P of Comp c g(cr), there exists a 
morphism F' — > F of Comp 8 g(cr) such that F' is an object of Comp 8 B (a). We will construct a sequence 

P = F n — > • • • — > Pi — > Po = P 

of morphisms of Comp^ B (a) such that P,- | Aj is an object of Comp 8 e (cr | < j < n. For j > 1, 
assume P,_i constructed. Applying (*), we get a decomposition P,_i | {j — 1} x [n — j + 1] — > t — > 
Fj-i\{j}x[n-j+l]. Wet a .keF j \A j _ 1 =F j _ 1 \A j=1 ,F j \{j}x[n-j+l]=T,F j (j,n-j) = F j _ 1 (j,n-j), 
Fj | (A„ — Aj) = Fj-i | (A n — Aj). This finishes the proof of the fact that Comp 8 g(cr) op is directed. In 
particular, we have shown conditions (ii) and (iii) of I4.9L 

The proof of condition (i) of 14. 91 is reminiscent of the proof of [TJ Lemme 1.3.8]. Let /il^fbea 
morphism of C. Endow S — Ob(Comp 8 (/)) with the following preorder: k < A if and only if there exists 
a morphism A — > k. Since S is directed, it is simply connected. Thus it suffices to show that for every 
pair of morphisms (r±, r 2 ) : A = (W,j, . . . ) K = (Z,i, . . . ) of Comp 8 (/), Gf(n) = G/(r 2 ). Apply (ii) 
to obtain a diagram in B 

W x Y W ^Zx Y W 

W x Y Z ^Zx Y Z— — ^ Z 

Pi 

W ^Z 
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where all the squares are 2-Cartesian in C. Choose projections q a : W Xy W — > W, a — 1,2 and a 
morphism n Xy r 2 : W Xy W Z Xy Z m B. Apply (*) to obtain the following decomposition 



w ■ 



X ^z 



W XyW 



Z Xy Z. 



This induces 2-commutative squares 



Z' 



in Comp B (/). Since £(X,Y) is a groupoid, it suffices to show Gf{p\s) 
Gf(q2t)). Apply (*) to obtain the following decomposition 



G f {p 2 s) (and Gf(q\t) 



X ■ 



Z' 



Z Xy Z, 



where the composition of the second line is isomorphic to the diagonal. This induces 2-commutative 
squares 

Z'" — Z' 



Pa S 



in Comp e (/). Thus it suffices to show Gf{p\s') — Gripes'). In TComp 8 (/), p a s' * k 
image of p a s' * k under (|4.10.2[) is the identity. It follows that Gf(p\s') = Gf(p^s'). 



The last assertion of P2l follows from PI and PI (2) 



l z . Thus the 



□ 



Remark 4.13. Let us recall the results of Deligne 4, 3.3.2] and Ayoub [3 Th. 1.3.1], Both assume C is 
an (ordinary) category. Consider the conditions 

(iii) Fiber products exist in B and are fiber products in C. 

(iv) C admits fiber products and morphisms of A and B are stable under base change by morphisms of 
C. In particular, all isomorphisms in C are in Ad B. Moreover, the diagonal of every morphism in 
C is in A. 



Deligne assumes 14.121 (i) and (iii), while Ayoub assumes 14.121 (i) and (iv). In our language, their con- 
clusions can be stated as saying Q-p induces a bijection between equivalence classes of PsFun(C,2?) and 
GT) a,b{C ,T>) . There are no implications between (iii) and (iv). Moreover, both are stronger than 14.121 
(ii). Thus P"2l is a common generalization of the results of Deligne and Ayoub. Even under the as- 
sumptions of Deligne and Ayoub, the conclusions of 14. 121 is more precise in the sense that it establishes 
a 2-equivalence of 2-categories. As we have remarked in the Introduction, this precision is useful in the 
construction of pseudonatural transformations. 



5 Gluing finitely many pseudofunctors 

In this section, we study the gluing of finitely many pseudofunctors in general. The main result of this 
section is Theorem 15.81 Its consequence I5.1UI is the case n > 3 of the main theorem of this article. 

Throughout this section, let C be a (2, l)-category, n > 1, Ai, . . . , A n be arrowy 2-subcategories of C 
(jl.ip . Let I? be a 2-category. By 12.241 we have a X> ob ( c )-equivalence 

$: VsFun c {Q Au ..., An C,V) -> PsFun(£TQ^ 1 ,... iAl C,X'). 

We generalize Definition 14.21 as follows. 
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Definition 5.1. For n > 2, we call GD Al ,... iAn (C,V) = PsFun c (Q Al: ... iAn C,V) the 2-category of gluing 
data from C to T>, relative to Ai, . . . ,A n - For n = 1, we put GD^^C,^) = PsFun(„4i, 2?). 

Remark 5.2. Let us explicitly describe the 2?° b ( c )-category GD Al ^_ An (C,T>). An object of it is a pair 

Ki<n j 

where F : A,: — >■ 2? is an object of PsFun(.Ai, 2?), and (F,;, Fj, Gjj) is an object of GD^^ (C, T>), satisfying 
the following condition: 

(D) For l<i<j<k<n and any 2-commutative cube of the form 



(5.2.1) 




where a, 6, a' , b' are morphisms of Ai, p, q,p' , q' are morphisms of Aj and x, y, z, w are morphisms 
of Ak, the following hexagon commutes 



fi(o)F 3 -(9)F fc (x) =^ F i (a)F fc (z)F i (g / ) =^> Fh(w)Fi(a')Fj(q' ) 

F^F^F^) =^4 Fj(p)F k (y)Fi(b') =^> F^F^F^b') 

where I, i 7 , J, J' , K, K' are respectively the right, left, front, back, bottom, top faces of the cube. 

A morphism ((F), (G^)) — > ((F/), (G--)) of GD^ ^„(C,P) is a collection (a.;)i<i<„ of morphisms 

aj : Fj -> F/ of PsFun(.4j, 2?), such that for 1 < i < j < n, 

fo.ay): (F^G^^F^.) 

is a morphism of GD^^. (C, 2?). 

A 2-cell of GD Alt ... >An (C,T>) is a collection (Sj)i<j<„: («i)i<i<« =>■ (a-)i<i<n of 2-cells S 4 : a, =>■ a- 
of PsFun(A,2?) such that |Sj| = ••• = |H„|. 

The 2? 0b *- c )-category structure of GD^ 1 . i ..^ n (C,'D) is given by the 2-functor defined by 

((F), G) H- |Fi| = • • • = |F„|, 
(a,) H- |ai| = • • • = |a„|, (Hi) i-> |3i| = • • • = |H n |. 

Remark 5.3. Let us give an alternative description of the objects and morphisms of GD^ ^ (C, V). 

An object of it is a pair ((Fj)i<j< n , (GijD)i<i.j<n) (here we do not assume i < j), where F{ : Ai — >• V is 
an object of PsFun(„4;, 2?) such that |Fi| = ■ • • = \F n \, and 

G^D-.F^FM^F^ib) 

is an invertible 2-cell of 2?, D running over {Ai, Aj) -squares in C (I2.15P of the form 



(5.3.1) 



X 



Y 



w, 



satisfying condition (D) above for all 1 < i, j, k < n and the following conditions: 
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(A) For 1 < i,j i < n and any square D of the form 




where a and b are morphisms of Ai, the following square commutes 



F(a) 



(O) For any square D (|5.3.1|) with i — j, the following square commutes 



Fi(aq) Fda) > Fi(pb). 

In fact, given (G»j)i<j< 3 <n) it suffices to take (O) as a definition of Ga, and to put Gji = G|- (|4.2|) for 
1 < i < j < n. 

A morphism ((-Fj), (Gy)) — » ((F/), (G^-)) of GD^ lr ..^ n (C,D) is a collection (ai)i<i<„ of morphisms 
«i : F — > _F/ of PsFun(^4i, 2?) such that for every (^i, ^4.j)-scjiicLre D f|5.3. ip . the following hexagon com- 
mutes 

a {W)F i {a)F j {q) A F!(a)a (Z)F j (q) F!(a)F'(q)a (X) 



i(p) 



at(b) 



a (W)F ] (p)F l (b) =S> F'(p)a (Y)F t (b) =^ F'{p)F{{b)a Q {X). 



Here «o = |«i| 



Construction 5.4. Let <f>: {1, ...,n} — > {1, ...,m} be a map, A\, . . . , A n , Bi, . . . , B m be arrowy 2- 
subcategories of C such that Ai C B^m for 1 < i < n. The above description allows us to define a 

£>Ob(C)_ functor 

= Q% : GD Bl ,...,B ra (C, 2?) -> GD A ,... A (C, 2?) 

by 

((Fi), (Gy)) H- ((i^(i)), (G 0(l)0O) )), (a,) i ^ (a 0(l) ), (Hj) (3^ (i) ). 

If 0' : {1, . . . , m} — ► {1, . . . , Z} is a map, and 23^ , . . . , B[ are arrowy 2-subcategories of C such that 
Bj £ for 1 < j < m. Then we have O/* = Q^Q*' . 

If is bijective and Ai = B^u\ for 1 < i < n, then is an isomorphism of £>° b ( c )-categories. 
If n > 2, m = 1, then the diagram 




commutes. Here 



GB Au ... iAn (C, Z>) PsFun^TQ^^.^C, V). 

£ : £TQ Au ... >An C ->• C 



is the 2-functor induced by (|2.1tj.3|) . 
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If n, m > 2, then the diagram 
(5-4.1) GD Bl ,..., Bm (C, V) — PsFun(£TQ Bl ,..., Bm C, V) 



cr 



VsFun(E^,V) 



GT>A 1 ,...,A n (C, V) PsFun(£TQU 1 ,...,. A „C, 1?) 



commutes. Here 



rr;;,, 4.C -»■ CTQ Bu ,„ tBm C 

is the 2-functor induced by (|3.8.4p . If moreover <f) is injective, then coincides with the £>° b ( c )-functor 
given by (f3X2"j) and 

Applying 11.61 to E^, we get the following generalization of 14.11 

Proposition 5.5. Assume n > 2. 

(1) If Efy is pseudofull, then is 2- faithful for every 2- category D. 

(2) is a 2 -equivalence if and only if is a X) ob ( c ) -equivalence for every 2-category T>. 

Proposition 5.6. Let <f>: {1, . . . , n} — ► {1, . . . , m} be a map with a section <fi' . Assume Ai C Ay0(i) for 
all 1 < i < n. T/ien 

Q : GD^, (i)> ... A , (m) (C,©) GD Au ... iAn (C,V) 
and are C° h ^ -quasi-inverses to each other. 

Proof. We have — 1. For m = 1 we conclude bv l5.5l and l2.17l For m > 1, we conclude by [53] and 

We can also construct a 2?° b ( c )-natural equivalence e: Q^Q^ =>• 1 more directly as follows. For any 
object ((Fi),(Gij)) of GD All ... tAn (C,V), we associate the morphism Q^Q*' {{Fi), (Gy ■)) ((F,), ((?#)) 
given by p l ^ < p(i ) : i^(<) | A -» ^- See O for the definition of Pi^'^i). □ 

In the remainder of this section, we will concentrate on the case n > 3, m = n— 1, = max{0, i — 1} 
for 1 < i < n, Bi = A+i f° r 2 < i < m. We put £> = Si and consider 

£ = E^. CTQ Al A C £TQ B ^ 3i ...,^ n C, 

Qx> = Q£: GD B ^3,...^„(C,X>) -»■ GD^,..., Ai (C,P). 



Remark 5.7. If Ai and A generate B (|4.6[) . then 23 is pseudofull, so that is 2- faithful by 15.51 (1) 



To state an analogue of 14.91 we need to introduce some notations. Let S,S',T be arrowy 2- 
subcategories of C. We denote by Ar(S;T) C UPsFun([l], C) the 2-faithful 2-subcategory spanned by 
strictly unital pseudofunctors that factor through S and pseudonatural transformations a such that ao 
and ai are both morphisms of T. We denote by Tr(5;T) Q UPsFun([2], C) the 2-faithful 2-subcategory 
spanned by strictly unital pseudofunctors that factor through S and pseudonatural transformations a 
such that ao, cci, Q!2 are morphisms of T. We denote by Sq(<S, S';T) C UPsFun([l] x [1], C) the 2-faithful 
2-subcategory spanned by strictly unital pseudofunctors F such that F(0 — > 1,0) and F(0 — > 1, 1) are 
morphisms of 5 and -F(0,0 — > 1) and F(l,0 — > 1) are morphisms of S' and by pseudonatural transfor- 
mations a such that a(i,j), 1 < t,j < 2 are all morphisms of T. For every morphism /: A" — > Y - of B, 
we consider the composite 2-functor 

(5.7.1) Gf. Com V 2 Al ,A 2 (f) (£TQ^^ 3 S)(X,y) -> (£TQ^,... iAi C)(X, Y), 

where the first 2-functor is given by (|4.8.2p . 

Theorem 5.8. Let C be a (2, l)-category, n>3, A±, . . . ,A n ,B be arrowy 2 -subcategories of C such that 
A, A Q B. Assume the following 

(1) For any morphism f: X — > Y of B, any compactification k — (Z,i,p,a) of f, the group homomor- 
phism 

induced by G f (|5.7.ip has trivial image. 
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(2) For any sequence of morphisms X — > Y -A Z of B, Comp^ A 2 (d'f) 



is connec 



ted. 



(3) For any sequence of morphisms X -A Y A- Z W of B, Comp^ Aa {h,g,f) is nonempty. 

(4) For any morphism x -A y in Ax{Ai\B), 3 < i < n, Compw^^i^/^.^j (/) is connected. 

(5) For any sequence of morphisms x -A y A z in Ar(Ai]B), 3 < i < n, Courp\ I ^ A .. Al y Al .^ Ai . A2 ^(g 7 f) 
is nonempty. 

f 2 

(6) For any morphism x —> y in Tr(Ai;B), 3 <i <n, Comp^^.^^^.^U/) is nonempty. 

(7) For morphism x A- y in Sq(.Aj, Af, B), 3 < i < j < n, 

Compg q( ^ . A . . Al ^Sci(Ai ,Aj ;A 2 )(f) 

is nonempty. 

Then E is a 2 -equivalence. 

Note that for n — 3 condition |(7)| is a tautology. 

Proof. Let £ = CTQ Au ... tAn C, £' = £TQ B ^ 3i ... iAl C. As in the proof of[DJJ for every / in B, G f factors 
through a functor GJ : ObfComp^^ (/))~ -> £(X,Y) and we choose an object Kf of Comp Ai A2 (f ). A 
2-cell a: f =>• g of B induces an isomorphism H a : Comp^ i A (/) — > Comp^ A2 (g) such that G g H a = Gf. 

We construct a 2-functor F: £' — > £ as follows. For an object X of we take FX = X. For a 
morphism in £' of length 1, we take F(f k ) = f k+1 for 2 < fc < n - 1, / in A k +i and = G/(k/) for 

/ in B. We take F{u k gf ) 



k+l 



F (g) F (f) ^ or 2 < < — 1 and F(i* ^) to be the 2-cell 
F(g * f) = F(g) * F(f) =► * F(lf-) * F(l^) * = F(g *l Y *f) 



induced by l 1 and i? in £. As in the proof of 14.91 for morphisms h',h in B, we have a canonical 2-cell 
Fh',h ■ F(h')F(h) => F(h'h), where h'h is the composition in B and we take F(~f g h n h i j) to be the 2-cell 
induced by Fh>,h- Moreover, we take F(-j g h ,k hk j) — lF(g),h' k+1 ,h k + 1 ,F(f) for 2 < fc < n — 1 and h',h in 
Ak+i- Finally, let D 6 (Qs,^ 3 ,...^„ c )( e fc + fc < For fc > 2, we take F{a g<D j) = <TF(g),D,F(f)- For 
fc = 1, we choose a compactification r of D of the form 




with ax, b\ in a 2 , &2 in ^2, and vertical arrows in Ak>, whose existence is guaranteed by condition 
(5)| or [(6)j We take F(a 3l D,f) to be the composition 

W D 2,I> \ , , G^(Kj-J-K b ) 

x P * 02 * 0i =>- * Gfc(Kb), 



a T : Ga(K a ) * q » a 2 * ai* q > a 2 * r * b x 



where n' a and n' b are induced by r. It is straightforward to check that for a morphism r 



Thus, by |(4) [ a T does not depend on the choice of r. 

We have thus defined a 2-functor F: £'—>■£, where £' is the 2-category obtained from £' by replacing 
the 2-cells by transformations, such that the equivalence system a ~f P if and only if F(a) — F(j3) 



satisfies conditions (1) (2) (3) and |(5)| of l2.1l)l As in the proof of 14.91 one checks that conditi ons | (4) | and 
[(6)1 of mill are also satisfied. Conditions [(7)| the case fc, fc' > 2 of[(8)J and the case fc > 2 of |(9)| of EQ] 
arc trivial. 



27 



To check Condition [(8)1 of I2~TU1 case k' = 1, we apply [(6)] to obtain a compactification of the form 




Z W 

with a±,bi, c\ in Ai, ct2, &2, C2 in ^.2 and vertical arrows in Ah- The diagram 



F(c) * s * q ■■ 




F(c) * sq 



C2 * C\ * s * q > C2 * r * b\ * q > r * 02 * b\ * q 



r * F(b) * q 






F(a r 



r * p * F(a) 



rp * F(a) 



commutes. Here D" = J' o fc Dj, j = 1,2. 

To check Condition (8) of 12.101 case k = 1, we apply [(5)1 to obtain a compactification of the form 



6 



/1 



62 

9' V 



2 


// 












r* 














where a,j, bj, Cj, dj, e,-, /j are in Aj, j = 1,2, and vertical arrows are in Ak' ■ It is then straightforward to 
check Condition |(8)| of [2. 1UI in this case. 
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To check Condition [(9)1 of I2TTU1 case k = 1, we take, by |(7)[ a compactification of (|5.2.1[) of the form 




where a,j,bj,a'j,bj are in Aj, j = 1,2. Denote the bottom, top, front, back faces of the left (resp. right) 
cube by K±, K[, Ji, J[ (resp. K 2 , J 2 , J 2 ), and the common face of the two cubes by I. Then the 
diagram 



F(a) * p * x ■ 



=> p * F(b) * x 




02 * p * Ol * X > JJ * 62 * 01 * X 




a>2 * P * y * o\ > p * 02 * y * b\ 



7 p,j',b< 



f> P ../M x .,) 



i2*iu,ifj,l x/ ' 

> a 2 * w * p' * b[ p * y * b' 2 * b[ < p * y * -F(o') 



'iw.^.p'.Pi 



w * a 2 * a x * <? : 



/ —111 z - 1 111 11 

w * a 2 * p * b\ > w * p * b 2 * b\ 



F{<7 




w * p' * F(b) 



commutes. This finishes the construction of the 2-functor F: £' — >• £ . 

We define a pseudonatural equivalence e : EF =>■ 1^/ sending X to lx as follows. To every morphism 
/ : X — > Y of B, we associate the composition 

p*i » pi =>■ 7, 



where the second 2-cell is the image of a under the pseudofunctor B — > £' induced by (|2.1t).4|) , Kf — 
(Z,i,p,a). To every morphism / of Ai, 3 < i < n, we associate If. 

We define a pseudonatural equivalence 77 : 1^ — > FE sending X to lx as follows. To every morphism 
/ of A\ (resp. ^2), we associate (|4.9.2D . To every morphism / of Ai, 3 < i < n, we associate 1/. □ 

Definition 5.9. Let C be a (2, l)-category and A, B be arrowy 2-subcategories. We say that (A, B) is 
squaring in C if every (A, £>)-square (12.15. ip can be decomposed as 



(5.9.1) 




where A: is a morphism of A, r is a morphism of B, / is a morphism of A H B, and the inner square is 
2-Cartesian in C. 
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If 2-fiber products exist in B and are 2-fiber products in C (cf. Condition (iii) of 14. 13[) . then (B,B) is 
squaring in C. A sufficient condition for (A B) to be squaring in C is that 2-fiber products exist in C, and 
A and B are closed under 2-base change in C and under taking diagonals in C. 



Corollary 5.10. Let C be a (2,1) -category, n > 3, Ai,. 
that A, A2 C B. Assume the following 



,A n ,B be arrowy 2- subcategories of C such 



(1) Every morphism of B is isomorphic to tt for some morphisms i of Ai and p of A2 • 

(2) If F: [2] ->• C is a 2-simplex such that F(0 -> 2) is in B and F(l -> 2) is in A 2 , then F(0 -> 1) is 
in B. 

(3) (A, A) is squarable in C $JJ§(l)$ . 

(4) For 3 < i < n, Ai is stable under isomorphism and (A, A) is squarable and squaring in C. 

Then all the assumptions of 15. #1 are satisfied. In particular, E: CTQt Al ^„ tAri C ~^ £TQb,a 3 ,...,a„C *' s a 
2-equivalence, and 

Qv : GD B ,^ 3 4, (C, V) -> C;i). t . 4. (C, 2?) 

is a 2?° b ( c ) -equivalence for every 2-category T>. 



Note that |(2)| and |(3)| imply that (A, A) is squarable in B and that every (.4.2, A)-square, 2-Cartesian 
in B, is also 2-Cartesian in C. 



Proof. We first apply B~T2l to (B, A, A)- Since (1) implies (i) and |(3)| implies (ii), we obtain conditions 

H3EiaiHl of EB ' 



We then apply HT21 to (Ar(A; B), Ar(A; A), Ar(A; A)) for 3 < i < n. Since [(1)| p)| [(4)] imply (i), 
and (3) (4) imply (ii), we obtain conditions (4) and |(5)| of[ 
I 

Ol 



Moreover, [(1)| p)| p)] imply condition p)fof Ol Finally, P)| P)| P)1 imply condition g^J of 

□ 



6 Cartesian gluing data for two pseudofunctors 



Let C be a (2, l)-category, A and be two arrowy 2-subcategories of C, and V be a 2-category. We 
studied the 2-category GD^j5(C,2?) of gluing data in Section 0] One way to construct such data is by 
taking adjoints in base change isomorphisms (see Section [5]). In many applications, these isomorphisms 
only exist for 2-Cartesian squares. In this section, we introduce a variant GD^g (C,V) of GD AtB (C,V), 
whose objects only make use of Go when D is 2-Cartesian. The main result of this section is a criterion 
for the equivalence of GD art and GD (|6.5p . This is used in the construction of Rf\ for Deligne-Mumford 
stacks in [TS] to produce the desired gluing data. 

The idea of using Cartesian squares as an intermediary to construct gluing data was already used by 
Deligne in [H 5.1.5] and by Ayoub in [TJ Section 1.6.5]. We remark in passing that in @] 5.1] it is possible 
to avoid this intermediary by taking A to be spanned by dense open immersions and B by proper maps, 
so that every (A £>)-square is Cartesian. 



Construction 6.1. Let (F A , Fg, G) be an object of GD^ g(C, T>), Fq 
morphism p: F B | A n B -> F A | A D B of PsFun(.4 n B, V) with \p\ = 
f: X — > Y of A (~1 B, let p(f) be the composition 



= \Fa\ = \Fb\- Define an invertible 
1f as follows. For any morphism 



F B (f) ■ 



F A (l Y )F B (f) 



F B (l Y )F A (f) 



FaU) , 



where D is the left square in the diagram 




Denote the right square by D 1 . Applying axiom (a) in 14.31 to the outer square and axiom (b') to the 
above diagram, one sees that p(f) is the inverse of the composition 



FaU) =^ F A (f)F B (l x ) ^> F B (f)F A (l x ) 



FbU). 
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For any object X of C, applying axiom (a) to the constant square [1] X [1] — > C of value X, one finds that 
the following diagram commutes 




F B (1 X ) F A (1 X ). 
For any sequence of morphisms I AfAz, applying axioms (a), (b), (V) to 




one finds that the following diagram commutes 



F B {g)F B {j) P ^g ] F A {g)F A {.f) 



P(gf) 



>F A (gf). 



F B (9f) 

Therefore, p is a pseudonatural equivalence. 

Remark 6.2. The pseudonatural equivalence p has the following properties: 

(c) If D is an (A, £>)-square (|2.15.ip such that p, q are morphisms of A f) B, then the following hexagon 
commutes 



F A (i)F B (q) 



F B ( P )F A (j) 



P(9) 



P(P) 



F A {i)F A {q) =^ F A {iq) 



F A (a) 



F A {p)F A (j) F A (pj), 



(c') If D is an (A, £>)-square (|2.15.1|) such that i,j are morphisms of A (~l B, then the following hexagon 
commutes 



F A (i)F B (q) 

G 

F B (p)F A (j) 



p(iY 



F B (i)F B {q) 



F B (p)F B (j) 



F B (iq) 

F B (a) 

F B (pj). 



In fact, any square D in (c) can be decomposed as 




Denote the upper left, upper right, middle, lower left, lower right squares by D\, D2, -D3, -D4 and D5, 
respectively. Then Gd 2 can be identified with pip) -1 and Gd 4 can be identified with p{q). By axiom 

(a) , Gut and Gd 5 can be identified with identities and Gd 3 can be identified with F A (a). Hence axioms 

(b) and (b') imply that the hexagon in (c) commutes. Similarly, axioms (a'), (b) and (b') imply (c'). 



31 



Definition 6.3. Define a category GD^ a g(C,2?) as follows. An object of this category is a quadruple 
(F A ,F B , (Gd),p) consisting of an object F A of PsFun(„4, £>), an object F B of PsFun(S,X>), a family of 
invertible 2-cells of T> 

G D : F A (i)F B (q) =► F B (p)F A (j), 

D running over 2-Cartesian (A, £>)-squares in C of the form (|2.15.ip . and an invertible morphism p: F B | 
AnB F A \AnB of PsFun(.A n B,T>), such that \p\ = l Fo , where F = \F A \ = \F B \, and satisfying 
conditions (b), (b') in 14.31 and conditions (c), (c') in 16.21 for 2-Cartesian (A, B)-squ&ies. 

A morphism (F A ,F B ,G,p) -> (F A ,F B ,G' ', p') of GD^ a g(C,X>) is a pair (a A ,a B ) consisting of a 
morphism a A : F4 — ► F^ of PsFun(„4, £>) and a morphism a B : F B —> F' B of PsFun(£>, £>), such that 
\ a A\ = Wb\i satisfying condition (m) of 14. 31 for 2-Cartesian {A, £>)-squares, and the following condition 

(n) The following square commutes 



F B \Af\B- 



a B \AC]B 



F' B \AC\B- 



F A \AnB 



a A \AC\B 



F' A \AnB. 



A 2-cell of GD^ a g(C, V) is a pair (3^, 3g) : (a A , a B ) (a' Al a' B ) consisting of a 2-cell ^ A : a A => a' A 
of PsFun(.4, V) and a 2-cell E B : a B =*> a' B of PsFun(£, V) such that |3^| = |S B |. 
We view GD5 a g(C,£>) as a £> ob ( c )-category via the 2-functor given by 

(F A ,F B ,G,p) 1 ^ |JU| = |F B |, 
(q^,«b) !-> |au| = I as I, (S^,5g) 1 ^ 1 3^1 = |3 S |. 

Construction 16 . 1 1 defines a 2?° b ( c )-functor 



(6.3.1) 

which is clearly 2-faithful. 



GD A , B (C,V)^GD% t (C,V) 



Remark 6.4. If (A,B) is squaring in C (|5.9[) . then (|6.3.ip is 2-fully faithful. In fact, for objects 
(F A , F B , G), (F A , F B , G') of GD A>B (C, V) and any morphism 

(a A , a B ) : (F A , F B , G, p) (F' A , F' B , G', p') 

of GD A al B (C,V) whose source and target are respectively the images of (F A , F B ,G) and (F A , F Bl G') 
under (|6.3.ip . (ct Al ct B ): (F A , F B ,G) — > (F A , F B ,G') is a morphism of GD AyB (C,T>). Indeed, for any 
(A, £>)-square D (|2.15.1[) . decomposing it as (|5.9.1[) . we see that the following diagram commutes 



a (W)F A (i)F B (q) =f ao(W)F^(OFB(r)FB(/)^^ao(W)F B (p)F^(fc)F A (/) =^ ao(W)F B (p)F^Cj) 



a A (i) 



F A (i)a (Z)F B (q) =^ F' A (i)a {Z)F B {r)F B {f) F B (p)a (Y)F A (k)F A (fy^^ F B (p)a (Y)F A (j) 



a A (i) 



a e (p) 



a e (r) 



a A (k) 



F^^)F e (r) ao (X')F 6 (/) < ^ ) F B ( P )F^(fc)a (^')^(/) 



as(/) 



<*Af) 



F A (i)F B (q)a (X) ^> F^«F B (r)F B (/)a (X)^k^ ) F B (p)F^(fc)Fj l (/)ao(X) =^> 



F B (p)F A (j)a (X). 



Here «o = k*.A — l^eL an d -D' is the inner square of (|5.9.ip . 

Theorem 6.5. Let C be a (2, 1)- category, A and B be arrowy 2- subcategories of C, V be a 2-category. 
Assume that every equivalence in C is contained in AOB, and (A, B), (A,A(~]B), (£>, A(~)B) are squaring 
inC. Then (|6.3.ip is an isomorphism of T> oh ^ -categories. 
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Proof. We construct the inverse as follows. Let (F A , F B ,G, p) be an object of GD^ a g(C,P). For any 
square D (|2.15.1|) . decompose it as (15.9. and denote the inner square by D'. Let Gd be the composition 

F A (i)F B (q) =^> F A (i)F B (r)F B (ff^pF B (p)F A (k)F A (f) =^> F B (p)F A (j). 
This does not depend on the choice of the decomposition. In fact, if 




is another decomposition with I in A., s in B, g in AdB, D" 2-Cartesian in C, then they can be combined 
into 




where h is an equivalence. Applying the axioms to the decomposition of D" 

i 



X'' 



X'' 



h ? jri k_ 



Y 



Y 



W. 



we obtain the following commutative diagram 



F A (i)F B {s) 




F B (p)F A (l) 



F A (i)F B (r)F B (h) ==> F A (i)F B (r)F A (h) ==> F B (p)F A (k)F A (h). 

p(h) G D , 
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Hence the following diagram commutes 
F A (i)F B (q) 

F B (e) 




F A (i)F B (s)F B (g) =^> F A (i)F B (r)F B (h)F B (g) <== F A (r)F B (r)F B (f) 

F B (u) 



P(g) 



F B M 



Pia) 



F A {i)F B (s)F A (g) ===> F A (i)F B (r)F B (h)F A (g) )) P (h g ) 

P (h) 



p(f) 



F A (i)F B (r)F A (h)F A (g) <== F A {i)F B {r)F A {f) 



FaW 



G n , 



F A (^ 




F B { P )F A {l)F A {g) 4^ F B (p)F A (k)F A (h)F A (g) <^ F B {p)F A {k)F A {.f). 

Fa(0 

F B (p)F A (j) 

Next we show that (F A ,F B ,G) is an object of GD A ^ B (C,V). Axioms (a) and (a') for G follow from 
axioms (c) and (c'). Let D } D' and D" be squares as in axiom (b') for G. Decompose it as 




where horizontal arrows are morphisms of A, vertical arrows are morphisms of B, oblique arrows are 
morphisms of A D B, the squares E, E' and the square H containing 77 are 2-Cartesian in C. Let 
E" = E' o E, I = H o E. Since / is the outer square of the diagram 



W—^X 2 



P2 V 



Yx 



Yo. 



axioms (b') and (c') imply the commutativity of the following triangle 

F A (i)F B (q l9 ) 




F B ( P2 )F A (l) F B {q 2 h)F A (l). 
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c 
o 



f b W 

. ''!/.( <nF B ( gi )F B (g)F B (f) 

p(f) 



F B (p a )F A (k')F A (k)F B (g)F B (f) 

pU) 




[<., F A U'W A U\I yi., ' =^=> F A (i')F B (q 2 )F A (k)F B (g)F A (f) F B (p 3 )F A (k')F A (k)F B (g)F A (f) =^^> F B (p 3 )F A (k')F A (k)F A (g)F A (f) 

(b) 



F B (p 3 )F A (j'j) 




(c) 

p(h) 



F A (i')F B (p 2 )F A (l)F A (f) > F A (i')F B (q 2 )F B (h)F A (l)F A (f) > F B (p 3 )F A (k')F B (h)F A (l)F A (f) > F B (p 3 )F A (k')F A (h)F A (l)F A (f) 



F A (i')F B (p 2 )F A (j) 



F A (i')F B (q 2 )F B (h)F A U) : 



■F B (p3)i^(k')*B(>0*UO') : 



0(h) 



*U<«) 



F B {p 3 )F A (k')F A {h)F A {j) 



F A (~f) 



F B (p 3 )F A (j')F A (j). 



One establishes axiom (b) for G in a similar way. 

Let (a A ,a B ): (F A ,F B ,G,p) -> (F' A ,F' B ,G' , p') be a morphism of GD^(C,P). 
(oca, ocb) ■ {F A , F b , G) (F^, Fg, G") is a morphism of GD AB (C, V) by O Let 

be a 2-cell of GD^ a g(C, D). Then (EU,H B ) is a 2-cell of GD^ jB (C,D). 
The 2- functor defined in this way is clearly the inverse of (|6.3.ip . 



Then 



□ 



7 Cartesian gluing data for finitely many pseudofunctors 

In this section, we generalize the results of the previous section to the case of finitely many pseudofunctors. 
Let C be a (2, l)-category, Ax,-.., A n be arrowy 2-subcategories of C, and V be a 2-category. 

Remark 7.1. Let ((Fi),G) be an object of GD y i lri .^ ii (C,I'). For 1 < i,j < n, (Fi,Fj 7 Gij) is an object 
of GB A ^ A] {C,V). Let 

be the morphism of PsFun(^ n Aj,V) associated to it by (|6.3.ip . Then pa — 1f { and pji = p^ 1 . We 
claim that pij has the following properties: 

(E) For 1 < i,j,k < n and any (Ai,Aj fl ^4fc)-square D (|5.3.1[) . the following squares commute 
F^F^q) ^> F i (a)F j (q) Fi{a)F k {q) F t (a)F,(q) 



Giki 



G ikL 



GjiD 



(F) (cocycle condition) For 1 < z, j, < n, the following triangle commutes 




Pij\A ijk 



Here Ajfc = A t H A,- n .A fe . 
In fact, (E) follows from (D) applied to the cube 

b 



X ■ 




Y 




W 



W 



Z 



w 



whose top and back faces are D and whose other faces have identity 2-cells. Condition (F) follows from 
(E) applied to the square 




for every morphism / of A 



ijk- 



3G 



Definition 7.2. We define a 2-category GD^ r An (C,V) as follows. An object of this 2-category is 
a triple ((Fi)i<i< n , (Gy)i<i<j'<rn (Pij)i<i<j<n), where F t : Ai -)■ P is an object of PsFun(A i ,P) for 
1 < i < n, and (Fj, Fj, Gy , pij) is an object of GD^ 1 ^ (C, £>) for 1 < i < j < n, satisfying condition 
(D) for 1 < i < j < k < n and cubes with 2-Cartesian faces, condition (E) for 1 < i < j < k < n and 
2-Cartesian squares, and condition (F) for l<i<j<k<n. 

A morphism ((Fj),G,p) -> ((F/),G',p') of GD^"*...^ (C, D) is a collection (a,-)i<j<„ of morphisms 
Oi : Ft -> F/ of PsFun(A, f), such that for 1 < i < j < n, 

(a,, a,): (F u F h G ih Pij ) -> (F/, Fj, G^, p^.) 

is a morphism of GD^^ (C, 2?). 

A 2-cell of GD^ rt ..^ n (C,2?) is a collection (Sj)i<j<„: (ai)i<i<« =>■ (a-)i<i<n OI 2-cells S 4 : a* a- 
of PsFun(A,f ) such that |H X | = ■•• = |H n |. 

We view An (C,T>) as a 2? ob ( c )-category via the 2-functor given by 

((F), G,p) h-> \F x \ = ---= |F„|, 
(on) i-> | ai| = • • • = |a„|, (S.;) i-> |Hi| = • • • = |S„|. 

This 2?° b ( c )-category coincides with the one defined in 16.11 if n = 2. 
The construction in 1 7. II defines a Z?° b ( c )-functor 

(7-2.1) GD^,...^ n (C,©) -> GDSf.., Ai (C,P), 

which is clearly 2-faithful. If, for all 1 < i < j < n, Ai and Aj are squaring in C (|5.9|) . then (|7.2.ip is 
2-fully faithful by El 

Definition 7.3. We say that (Ai, . . . , A n ) is cubing in C if, for 1 < i,j < n, i ^ j, (Ai,Aj) and 
(Ai,Ai n .Aj) are squaring in C, and for pairwise distinct numbers 1 < k < n, every cube (|5.2.ip can 
be decomposed as 



(7.3.1) 




where c, c' are morphisms of Ai, r, r' are morphisms of Aj, /, /' are morphisms of AiCiAj, v is a morphism 
of ^4fe, the bottom face L and the top face L' of the inner cube are 2-Cartesian. Note that if the right 
face I (resp. the front face J) of the inner cube is 2-Cartesian, so is the left face I" (resp. the back face 
J") by P33 3.11]. 

If n = 1, every arrowy 2-subcategory A of C is cubing in C. If n = 2, (Ai,A2) is cubing if and 
only if {A\,A2), {A\,A\ fl A2), {A-2,At fl A2) are squaring in C. In general, one sufficient condition for 
(A%, . . . ,A n ) to be cubing in C is that C admits 2- fiber products, and Ai is stable under 2-base change 
in C and taking diagonals in C for all 1 < i < n. 

The following generalizes 16.51 

Theorem 7.4. Le£C &e a (2, l)-category, A\, . . . ,.4 ra be 2-faithful subcategories ofC with Ob(_4i) = • • • = 
Ob(A n ) = Ob(C), D be a 2-category. Assume that every morphism of C that is an equivalence is contained 
in Ai D ••• H A n and that (Ai, . . . , An) are cubing. Then ([7.2. 1|) is an isomorphism of 2- categories. 
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Proof. We construct the inverse as follows. Let ((Fi),G,p) be an object of GD^ 1 ' An (C,T>). For 1 < 
i,j < n , i 7^ j, let (Fi, Fj,Gij) be the image of (Fi,Fj,Gij, pij) under the inverse of (|6.3.1J) . To show 
that ((Fi),G) is an object of GDj Ll ,....A rl (C,T^), it suffices to check condition (D) for 1 < i < j < k < n. 

First note that for pairwise distinct numbers 1 < k < n, G satisfies (D) for cubes with 2-Cartesian 
faces and p satisfies (F). Here for 1 < i < j < n wc put Gji = G*j and pji = . Next we show that 
G satisfies (E) for pairwise distinct numbers 1 < i, j, k < n and all (Ai,Aj (~l .4/c)-squares D (15.3. ip . 
Decompose D as 




where c is a morphism of Ai , r is a morphism of Aj H Ak , / is a morphism of Ai PI Aj D Ak , and the inner 
square D' is 2-Cartesian. Then the following diagram commutes 



G,. 



F t (a)F k {q) => F(a)Fk(r)F k (f) ^> F^F^F^f) ^ F k (p)F i (c)F l (f) ==f F k (p)*i(&) 

F k (7) Fi (<5) 



Pjk(q) 



Pjk(r)p jk (f) 



Fj(l) 



(F) 
Piitf) 



Pjk(r) (E) 



Pjk(p) 



Fi(5) 



Pjk(p) 



Fi(a)Fj(q) Fi(a)Fj(r)Fj(f) ^> Fi(a)Fj(r)Fi(f) =L=> F J (p)Fi(c)F i {f) =^> F^F^b) 



For pairwise distinct numbers 1 < i,j,k < n, we show (D) for G by descending induction on the 
number m of pairs of 2-Cartesian opposite faces in the cube (|5.2.ip . If m = 3, all the faces of the cube 
are 2-Cartesian, so the assertion is identical to (D) for G. If m < 3, by symmetry, we may assume that 
either the bottom face K or the top face K' is not 2-Cartesian. Decompose the cube as (|7.3.1I) . The 
inner cube has more than m pairs of 2-Cartesian opposite faces, hence (D) holds for the inner cube by 
induction hypothesis. Therefore, the following diagram commutes 




Fi{a)Fj(q)F k (x) 



PijU) 



(.r)Fi(f)F k (x) 



F i (a)F j (r)F k (v)F j (f) 



/»«(/') 



"jkl" 



=> F l (a)F k (z)F J (q') = 

Fj(t') 

F t (a)F k (z)F J (r')F J U') 



O ik j 



=4> F k (iv)F l (a')F ] (q') 

F k (w)F l (a')F J (r')F J (f) 
Pij(f') 



c)FAf)F k (x) =S^> F J (p)F l (c)F k (v)F 7 ,(f) =^=> F J (p)F k (y)F l (c')F % (f) ==^4> F k (w)F j (p')F % (c')F z (/') 



^ Fi {a)Fj {r)F k (v)Fi (/' ) Fi (a)F k (z)Fj (r')Fi (/') =^±k> F k (w)Fi(a')Fj (r')Fi (/') 



F ] (p)F z {b)F k (x) : 



F J {p)F k {y)Fdb') : 



Fits': 



F fc ( 1i ,)F j (p')i ;, .(6')- 




Here M is the square X'V'XV. 

Any morphism (a t ): ((FJ, G, p) -4 ((F!),G',p') of GD^ rt ..^„ (C, 2?) is a morphism ((F,),G) -> 
((F/),G") of GD^j a, Any 2-cell (Hi): (a,) ^ (a{) of GD^ rt ^ (C,V) is a 2-cell of 
GD Ani ... iAn (C,V). 

It is clear that the 2-functor defined in this way is the inverse of (|7.2.ip . □ 

Remark 7.5. We can consider yet another 2-category of gluing data 

GDS£„,^(C,Z>)' = PsFun £ (Q^ I ; t ..,A C,V) 

by dropping {p%j) from the definition of GD rt , where Q^ rt A C C Q^^.^^C is the n-fold subcategory 
spanned by Cartesian squares. An oo-categorical variant of this is studied in [T21 Section 6]. 
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8 Gluing data and adjunction 

In this section we show how to produce gluing data from base change maps by taking adjoints. The 
arguments are somewhat ad hoc in nature. A more systematic treatment is possible in the oo-categorical 
setting [TTJ 1.3]. 

Definition 8.1. We define a 2-category P adj satisfying Ob(P adj ) = Ob(V) and by taking P adj (AT, Y) to 
be the category of adjoint pairs from X to Y for every pair (X, Y) of objects of V. More explicitly, a 
morphism X — > Y of V &A ^ is a quadruple (f,g,r/,e) consisting of morphisms / : X — > Y, g : Y — > X and 
2-cells r\: ly =>■ fg, e: gf lx of T> such that the following triangles commute 




fgf 




gfg 



f 9- 
The composition of (/i, <7i, Wi, £i) : X — > Y and (/2, (72, 772, £2) : ^ — > ^ is 

(/2/1, 3i52, eiea): -X -> 

where 771772 is the composition 



=> /2ff2 ==> J2J19192 



and £162 is the composition 



31^2/1/2 ==^> 31/1 =^=> lx- 



The identity morphism of an object X is (lx, lx, li x > lix)- A 2-cell (/, g,r),e) => (/', g',r]',e') of P adj 
is a pair (a, /3) of 2-cells a : f f and /3 : g' ^ g oiV such that the following squares commute 

ly^U/g g'f^^g'f 





fg' 



>f'g 



gf- 



The projection 2-functors Pi : P adj -4 2? and P 2 : P adj -> P op are pseudofaithful (fTTTj) . 

Remark 8.2. Let C be a 2-category. Then Pi and P2 induce pseudofaithful 2-functors 

Pi : PsFun(C, P adj ) PsFun(C, D), P 2 : PsFun(C, P adj ) -4 PsFun(C, V op ). 

An object P of PsFun(C, T>) (resp. PsFun(C, T> op )) is in the image of Pi (resp. P2) if and only if for every 
morphism a of C, F(a) can be completed into an adjoint pair (P(a), g, 77, e) (resp. (/, F(a), 77, e)). 

In the rest of this section, we fix a 2-category C, a pseudofunctor P : C — > V op , a 2-faithful subcategory 
B of C, and a pseudofunctor P: B — > P adj such that p2(P) = P | /3. We do noi assume that C is a (2, 1)- 
category. We denote P by 

/•->•/*, a^a*, 
and the pseudofunctor P = Pi(P) : £> — > P by 

Construction 8.3. Let P be a square in C 
(8.3.1) 




where p and g are morphisms of B. The base change map Bo is by definition the following 2-cell of V 



1 P* 



q*q 



: i*p* > q*(iq)*p* > q*(pj)*p* 



q*3 v v* 



>q*j 
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If i and j are also morphisms of B, then Bo is also the composition 

Vj 



i P* 



i*P*j*j* i*(pj)*j* =^=> i*(iq)*j* i*i*q*j* 



>q*r 



In fact, the following diagram commutes 




> i*i*q*q*i*p* 




1p 

Vj OL* < 

i*P*P*P* > i*P*j*j*P*P* > i*i*q*j*p*p* > q*j*p*p* 



i p* 



>l, 



I p*j*j 



> q*q*i*p* 



>q*3 



Proposition 8.4. (1) Let D, D' , D" be respectively the upper, lower and outer squares of the diagram 
in C 



a 

13 



Yi 



Y> 



where the vertical arrows are morphisms ofB. Then the following diagram commutes 



hp*p* > q* l 2P* > q*q*h 



(2) Let D , D 1 , D" be respectively the left, right and outer squares of the diagram in C 



v" ^ v 
1 *~ A 2 >• A3 



P2 



Yi 



Yo 



where the vertical arrows are morphisms ofB. Then the following diagram commutes 



J J Pa* > J P2*a > px*i 1 



■pu(i'i)*- 



Proof. This is [TJ 1.1.11, 1.1.12]. We provide a proof for the sake of completeness. 
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(1) 



The following diagram commutes 




(2) Similar to (1) 



□ 

In the rest of this section, we further fix a 2-faithful subcategory A of C and a pseudofunctor A : A — > 
(X>°P) ad j with Pi{A) = F. We denote the pseudofunctor L : A^V, composition of P 2 (A) : A -> (X>°p)°p 
and the isomorphism (2?°p)°p — y T>, by 

i i — y i[ . ol i y on. 



Construction 8.5. Let D be a square (|8.3.1|) in C where i and j are morphisms of A. The base change 
map Ad is by definition the following 2-cell in T> 

jiq* =^ j<q*i*M => j\{iq)*i\ j\{pj)*i\ =^> j\j*p*i\ =^-p*i\. 

If p and q are also morphisms of A, then Ajj is also the composition 



m 



We have an analogue of 18. 41 for Ajj 



p*p\j\q* =>p*{pj)\q* ==^>p*(iq)\q* 



■ p i\q\q 



5> p ll. 



Construction 8.6. Let D be a square (|8.3.1[) in C where i and j are morphisms of A, p and q are 
morphisms of B. Then 

(B D ,A D ): (i*p*,p*i],r) p rn,epei) (q*j*,j\q*,VqVj,£q £ j) 
is a 2-cell of V llds . In fact, the following diagrams commute 




> q*j p p*p i\ \\B D 
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It follows that Bd is invertible if and only if Ad is. In this case, the diagram 



'ij 



ri P 

p*p*i\q* ==>P*j\q*q* 



=> Mq*j j\ > mi p*]\ 



■p*]\ 



commutes and we define Gd ■ i\q* => P*j\ to be the composition. In fact, the following diagram commutes 





rjj 

i\q*q*q* > i\q*j*j\q*q* 



H 



Vp . . 



i i\i i\q* > i\i~p*p~i\q* > i\i p*j\q q* > i\i p*j\ 



i\q* 



A' 1 



=>p*p "a\q* 



=>p*j'.q q* 



where the hexagon H commutes because the following diagram commutes 



q*q 



Vi 



q*j*j\q* 







q*j*p*i\ 



i i\ 



i P*3\q 




Vp 




> i*p*p*i\. 



Construction 8.7. Let / : X — > Y be a morphism of A fl B. Then 

(ef, V f): (tf*,tfuv!vf,efef) => (1*, 1*, l lx , l lx ) 

is a 2-cell of £> adj . It follows that €j is invertible if and only if rjf is. In this case, the following diagram 
commutes 



fl 



/*/*/. 



f.tf* 
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and we define pf.f\=> /* to be the composition. In fact, the following diagram commutes 



/!/*/* 




/-/*/*/*/- 



a . f*rf<f*f* =^> /*/*/:/*/*/*/- 



ur.h 






7*/*/*/*/! 1 



/*/*/! 



=>/*/*/</*/! 
1 



=>/♦/*/!■ 



Let X A y 4 Z be a pair of composable morphisms of A n B with and invertible. Then the 
following diagram commutes 




The following properties of Gd and pf are similar to axioms (b), (b') of 14. 31 and (c), (c') of 16.21 

Proposition 8.8. (1) In the situation o/ |#.4||7T)l if the horizontal arrows are morphisms of A, the 
vertical arrows are morphisms ofB, and if Bu and Bu> are invertible, then the following diagram 
commutes 



«3!<?*<7* 



fa.(q'q)* 



■p*i2\q* 



■p*p*iv. 



{p'p)*h\- 



(2) In the situation of \ 8.4^(2^ if the horizontal arrows are morphisms of A, the vertical arrows are 
morphisms of B, and if Bp and Br>> are invertible, then the following diagram commutes 



., . Gr> ., . G D i ., . 

l\l\p u > l,p 2 *]\ > P3*]\3\ 



(i'i)\Pu 



Or 



=>P3*(/j)!- 



(3) Let D be a square (|8.3.ip in C where i and j are morphisms of A, p and q are morphisms of ACiB, 
€p , £q and Bp are invertible. Then the following diagram commutes 



I'; 



Go 



P*3\ ^=P\.V. <= 



-- (iq)\ 

A , 

(pj)\- 



43 



(4) Let D be a square (|8.3.1[) in C where i and j are morphisms ofAdB, p and q are morphisms ofB, 
ef , ef and Br> are invertible. Then the diagram commutes 



G D 



Pi 



P*3< => 



=> (iq)* 

' v 

a* 

> (pj)*- 



Proof. [(I)] Similar top)] 
|(2)| The following diagram commutes 




p)1 Similar to [(4) 



(4)| The following diagram commutes 



t\q* 



ini 



B 





P*3*3 Jl =^>p*3*, 




where the pentagon commutes because the following diagr am com mutes 



Hi 




p*p*p* > P*j*j*P*P* > i*q*j*p*p* 



■P*3*3 



> i*q*b 




□ 
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The following property is similar to condition (n) of 16.31 

Proposition 8.9. Let D be a square (|8.3.1|) in C where i and j are morphisms of An B, ef , and a 

are invertible, and let D' be the square obtained by inverting a. Then the following diagram commutes 



Pi 



p i\ > p I*. 



Proof. The following diagram commutes 




The following property is similar to condition (m) of 14.31 
Proposition 8.10. Let 



□ 



U0.1) 




be a cube in C, where are morphisms of A, p,q,p',q' are morphisms ofB, and the 2-cells of the 

right, left, front, back, bottom, top faces, I,I',J,J',K,K', are respectively 

py wp , qx =>- zq , ft: wi' =>■ iz, /3 : yj ^> jx, pj =>■ iq, p j =£- i'q . 

Assume that Bk and Bk> are invertible. Then the following diagram commutes 

•i * _^!_ . ■/ / * _ K ' - / ■/ * 
l\z <?» ^=> « ,<?,,, X > P*J\X 

w*i\q* ==^> w*p*ji ==^> p'*y*j\. 
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Proof. The following diagram commutes 



A j 




where the decagon is the outline of the following commutative diagram 




where the octagon commutes by 18.41 □ 

9 Appendix: Double categories of double pseudofunctors 

In this section we organize double pseudofunctors between double categories into double categories and 
relate them to the 2-category "PsFun(C, T>) constructed in !2.19l of pseudofunctors from a double category 
C to a 2-category £>. 

Recall that a double functor F: C — > D between double categories consists of functions Ob(C) — > 
Ob(D), Hor(C) -> Hor(B), Ver(C) ->■ Ver(D), Sq(C) -> Sq(D), strictly compatible with sources, targets, 
units and compositions. Fiore defined the notion of pscudo double functors 6, 6.4], which are weakly 
compatible with horizontal composition and strictly compatible with vertical composition. We need the 
more general notion of double pseudofunctors defined by Shulman [141 6.1], weakly compatible with 
compositions in both directions. In our notations, the definition is as follows. 

Definition 9.1. Let C and ID be double categories. A double pseudofunctor F: C — s- D consists of a 
function Ob(C) -> Ob(B), two pseudofunctors HC -> HD, VC -> VD and a function Sq(C) -> Sq(D), 
compatible with sources and targets, and satisfying the following axioms 

(a) For any 2-cell a : i =>■ j in HC corresponding to a square D of the form (|2.9.1|) in C, the following 
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identity of squares holds in 



F(j) 

FX = FX — FY 



F(j) 

FX FY : 



F(lj 



F(D) 



FX : 



F(i) 

FX —+FY 



F(i) 

FX FY : 



FY 
FY, 



where the square E is given by the 2-cell F(a) in HO. 

(a') For any 2-cell a: q =>■ p in VC corresponding to a square D of the form (12.9.2(1 in C, the following 
identity of squares holds in D 



F(lx) 



FX 



F(lx) 



F{q) 



F(D) 



F(p) 



F(ly) 

FY —^-FY 



FY. 



FY 



- FX : 

F(q) 

FY: 



where the square E is given by the 2-cell F(a) in VI 
(b) If D" is the vertical composition of squares 



FX 



FX 

F(p) 

FY, 



(9.1.1) 



X 1 

Xo 



x. 



D 



D 

»3 



in C, the following identity of squares holds in 

= FYi 



F(h) 

FXx — —*■ FYi 



Y 



Yo 



Y> 



F(q) 

FX 2 
F(q') 

FX 3 



F(D) 
Fjh) 

F(D') 



F(p) 

FY 2 F(p' P ) 

F(p') 



FX ± 

F(q) 

' FX 2 F(q'q) 



F(q') 



FY* 



FY, 



FX, 



FXx 



F(h) 



FYx 



F(D") 



F(p'p) 



fx 3 ^Ify 3 . 



(b') If D" is the horizontal composition of squares (|2.10.3p in C, the following identity of squares holds 
in D 

F(n') ^ ^ F( 3 j') 



F X\ >■ F X\ 

F{pi) 

F(j) F(j') 

FXx FX 2 — FX 3 = FYx 



F(D") 
F(i'i) 



FX 3 

F(P3 

FY 3 



F(pi) 



F(D) 



F(p 2 ) 

F(D') 



F( P3 ) 



FY 



FY 2 



FY 3 



F(i) F(i') 

FYx — FY 2 —4- FY 3 . 



F(i) F(i') 

Next we define horizontal and vertical pscudonatural transformations 
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Definition 9.2. Let F, G : C — > D be double pseudo-functors, S C Sq(B) be a subset such that 
(Ob(D), Hor(B), Ver(B), S) is a double subcategory of B. A horizontal pseudonatural transformation rel- 
ative to S, 9: F — >• G, consists of a pseudonatural transformation HF — > HG and a function Ver(C) — > S 
that to each vertical morphism p : X — > Y of C associates an element of S of the form 



FX-^GX 



F(p) 9(p) G(p) 

FY GF, 

satisfying the following axioms 
(1) For any object A" of C, the following identity of squares holds in 

FX = 



FX-^GX 



FX -^FX 



FX : 



FX 



ex 



G(lx) 

GX 



FX 



i 

ex 



GX 



■GX 

G(lx) 

GX. 



(2) For any sequence X A Y — » Z of vertical morphisms in C, the following identity of squares holds 



FX GX GX FX .FX -^U- GX 



F(p) 

FY 

F(q) 

FZ- 



6(P) 

by 
<?(<?) 



G(p) 
GF G(gp) 
G(9) 

GZ^=GZ 



F(p) 

= FY 

F(q) 

FZ: 



F(qp) 



FZ 



e{ qp ) 



oz 



G(qp) 



GZ. 



(3) For any square (|2.10.1[) in C, the following identity of squares holds in 



FX 



ex 



G(j) 

GX — ^ GY 



F(j) 

FX — ^ FY ■ 



BY 



FX 

F(q) 



ex 



e(q) 



G(j) 

. GX — ^ GY 



G(q) 



F(q) 

FZ- 



F(D) 
F(i) 



F(p) 



FW 



ew 



GY = 

G(p) 

GW 



FZ-^GZ 



G(D) 
G(i) 



G{p) 



GW 



F(i) flw 

FZ — FW -^V GW. 



We define a vertical pseudonatural transformation relative to S, 7r : F — ► G, to be a horizontal pseudo- 
natural transformation F* — ► G* relative to S 1 *, where 5 1 * C Sq(B') is the set of squares whose transposes 
are in S. In other words, 9 consists of a pseudonatural transformation VC — > VB and a function 
Hor(C) — > S satisfying the appropriate axioms. 

Definition 9.3. Let C, B be double categories, S C Sq(B) be a subset such that (Ob(B), Hor(B), Ver(B), S) 
is a double subcategory of B. We define a double category PsFuns(C,B) as follows. Objects of 
PsFuns(C,B) are double pseudofunctors C — >• B. Horizontal morphisms of PsFuns(C,B) are horizon- 
tal natural transformations relative to S. Vertical morphisms of PsFung(C,B) are vertical natural 
transformations relative to S. A square of PsFuns(C,B) of the form 



F ■ 



G 



Il- 



is a function D : Ob(C) — > Sq(B) that associates to each object X of C a square of B of the form 

iX 



FX 



GX 



P x 



DX 



iX 



HX IX, 
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satisfying the following axioms 
(1) For any horizontal morphism i : X — > Y of C, the following identity of squares holds in D 



FX-^GX 



G{i) 



pX 



HX 



DX 

ex 



nXn(i) 



IX 



GY 



IY 



FX-!^GX 



G(i) 



P x 



HU) ay 

HX — BY -^U- IY 



HX 



pY DY 



HY 



BY 



GY 



F(i) ,Y 

FX — FY — --^ GY 



ttY 



IY. 



(2) For any vertical morphism p: X — > Y of C, the following identity of squares holds in 



FX 

F(p) 

FY 
pY 
HY 



FX 



P x 



HX 



H(p) 



iX 



DX 

ex 



Hp) 



GX 



FX 



■kX F(p) 



IX = FY 



Hp) pY 



eY 

HY > IY 



i.X 



<p) 



DY 



GX 



G(p) 



GY 



HY -^-^ IY : 



GX 

■kX 

IX 

Hp) 
IY. 



Compositions in PsFun5(C,D) are given by compositions in D. 

Remark 9.4. It follows from the definitions that we have an isomorphism of double categories 

Q-PsFun(C, V) ~ PsFun s (C,QP), 
where S is the set of squares in QV given by invertible 2-cells in V. 
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